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on the space of convex functions 
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Abstract 

We consider the space C n of convex functions u defined in R n with values in R U 
{oo}, which are lower semi-continuous and such that lim| 3 ,|_>. 00 u(x) = oo. We study 
the valuations defined on C n which are invariant under the composition with rigid 
motions, monotone and verify a certain type of continuity. Among these valuations 
we prove integral representation formulas for those which are, additionally, simple 
or homogeneous. 
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1 Introduction 

The aim of this paper is to begin an exploration of the valuations defined on the space of 
convex functions, having as a model the valuations of convex bodies. 

The theory of valuations is currently a significant part of convex geometry. We recall 
that, if KT denotes the set of convex bodies (compact and convex sets) in R n , a (real¬ 
valued) valuation is an application cr : K, n —>■ R that verifies the following (restricted) 
additivity condition 

a{K U L) + a(K CL) — a(K) + a(L) VAT, L e lC n such that K U L e JC n , (1.1) 
together with 

<r(0) = O. (1.2) 

In the realm of convex geometry the most familiar examples of valuations are the 
so-called intrinsic volumes 14 , k e { 0 , 1 ,... , n}, which have many additional properties 
such as: invariance under rigid motions, continuity with respect to the Hausdorff metric, 
homogeneity and monotonicity. Note that intrinsic volumes include the volume (here 
denoted by V n ) itself, i.e. the Lebesgue measure, which is clearly a valuation. 

A celebrated result by Hadwiger (see E. 0. 0. j!6] ) provides a characterization of 
an important class of valuations on tC n . 

Theorem 1.1 (Hadwiger). Every rigid motion invariant valuation on tC n , which is 
continuous (with respect to the Hausdorff metric) or monotone, can be written as the 
linear combination of intrinsic volumes. 

A special case of this theorem is known as the volume theorem. 

Corollary 1.2. Let a be a rigid motion invariant and continuous (or monotone) valuation 
on KT, which is simple, i.e. cr(A') = 0 for every K such that dim(A') < n. Then a is a 
multiple of the volume: there exists a constant c G R such that 

a(K) = cV n (K) Viler. 
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These deep results gave a strong impulse to the development of the theory which, 
in the last decades, was enriched by a wide variety of new results and counts now a 
considerable number of prolific ramifications. A survey on the state of the art of this 
subject is presented in the monograph [16] by Schneider (see chapter 6), along with a 
detailed list of references. 


Recently the study of valuations was extended from spaces of sets, like /C n , to spaces of 
functions. The condition (1.1) is adapted to this situation replacing union and intersection 
by “max” and “min”. In other words, if A is a space of functions, an application p : 
X —s- R is called a valuation if 


n(u V v ) + p(w A v) = n(u) + p(w) (1.3) 

for every u, v G X such that u A v G X and w V v G X. Here mV?) and u Av denote the 

point-wise maximum and minimum of u and v, respectively. To motivate this definition 
one can observe that the epigraphs of u V v and u Av are the intersection and the union 
of the epigraphs of u and v, respectively. The same property is shared by sub-level sets: 
for every t 6 R we have 

{u V v < t} = {u < t} fl [v < t} and {u A v < t} = {u < t] U {y < t}. 

This fact will be particularly important in the present paper. 

Valuations defined on the Lebesgue spaces L p ( R n ), p > 1, were studied by Tsang in 
Ed- In relation to some of the results presented in our paper it is interesting to mention 

that one of the results of Tsang asserts that any translation invariant and continuous 

valuation /j on L p ( R n ) can be written in the form 

p{u) = [ f(u(x))dx VueL p ( R n ) (1.4) 

■hi" 

where / is a continuous function subject to a suitable growth condition at infinity. The 
results of Tsang have been extended to Orlicz spaces by Kone, in [5J. Valuations of 
different types (taking values in KA or in spaces of matrices, instead of R), defined on 
Lebesgue, Sobolev and BV spaces, have been considered in [18], [TO] . D2|, [El, ra, @1 
and M ( see a ^ so m for a survey). 

Wright, in his PhD Thesis [21] and subsequently in collaboration with Baryshnikov and 
Ghrist in [3], studied a rather different class, formed by the so-called definable functions. 
We cannot give here the details of the construction of these functions, but we mention 
that the main result of these works is a characterization of valuation as suitable integrals 
of intrinsic volumes of level sets. These type of integrals will have a crucial role in our 
paper, too. 

The class of functions that we are considering is 

C n = {u : R n aRU {oo}, u convex, l.s.c., lim^i^oo u(x) = oo}. 

It includes the so-called inclicatrix functions of convex bodies, i.e. functions of the form 

Ik '■ R n —» R U {oo}, I K (x) = 
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0 if x G K, 
oo if x i K, 



where K is a convex body. Note that the function oo, identically equal to oo, belongs 
to C n . This element will play in some sense the role of the empty set. If u G C n we will 
denote by dom(w) the set where u is finite; if u ^ oo, this is a non-empty convex set, and 
then its dimension dim(dom(w)) is well defined and it is an integer between 1 and n. 

We say that a functional p : C n —> R is a valuation if it verifies ( 1.3| ) for every 
u,v eC" such that u Av G C n (note that C n is closed under “V”), and /i(oo) = 0. We are 
interested in valuations which are rigid motion invariant (i.e. p(u) = p(u o T) for every 
u G C n and every rigid motion T of R n ), and monotone decreasing (i.e. p{u) < p(v) for 
every u,v G R n such that u > v point-wise in R n ). As //(oo) = 0, we immediately have 
that they are non-negative in C n . We will also need to introduce a notion of continuity of 
valuations. In this regard, note that for (rigid motion invariant) valuations on the space 
of convex bodies, continuity and monotonicity are conditions very close to each other. In 
particular monotonicity implies continuity, as Hadwiger’s theorem shows. The situation 
on C n is rather different and it is easy to provide examples of monotone valuations which 
are not continuous with respect to any reasonable notion of convergence on C n . We say 
that a valuation on C n is monotone-continuous ( m-continuous for short) if 

lim /i[ui) = p{u) 

i—> oo 

whenever Ui, i E N, is a decreasing sequence in C n converging to u G C n point-wise in the 
relative interior of dom(w), and such that tq > u in R n for every i. 

How does a “typical” valuation of this kind look like? A first answer is provided 
by functionals of type (1.3); indeed we will see in section [b] that if / : R — » R is a 
non-negative decreasing function which verifies the integrability condition 


f{t)t n 1 dt < oo 


(1.5) 


then the functional 

/i(w) = f f{u(x))dx (1.6) 

J dom(w) 

is a rigid motion invariant, monotone decreasing valuation on C n , which is moreover m- 
continuous if / is right-continuous. A valuation of this form vanishes obviously on every 
function u G C n such that dim(dom(w)) < n: 


dim(dom(u)) < n 


jn{u) = 0. 


(1.7) 


When n has this property we will say that it is simple. Our first characterization result 
is the following theorem, proven in section [HJ 

Theorem 1.3. Let p be a valuation on C n which is: rigid motion invariant, decreasing, 
m-continuous and simple. Then there exists a decreasing function f defined on R, left- 


continuous and verifying (1.5), such that p can be written in the form (1.6) 


The proof of this fact is based on a rather simple idea, even if there are several technical 
points to transform it into a rigorous argument. First, p determines the function / as 
follows: for t G R let a t : /C n —» R be defined as 


a t (K) = pit + I K ). 
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It is straightforward to check that this is a rigid motion and monotone increasing valuation, 
so that by the volume theorem there exists a constant, which will depend on t and which 
we call /(£), such that 

n(t + h) = at(K) = f(t)V n (K ) V K G /C n , Vt G R. 

As /i is decreasing, / is decreasing too. Now for every u G C n and K C dom(w), by 
monotonicity we obtain 


f (maxu)V n (K ) = /i(max« + Ik) < /i(w + A) < /(minw) 14(11) = /i(ruinu + l^). 

K K K K 


This chain of inequalities, and the fact that /i is simple, permit to compare easily the value 
of n(u) with upper and lower Riemann sums of / o u, over suitable partitions of subsets 
of dom('u). This leads to the proof of (1.6). Monotonicity is an essential ingredient of 


this argument. It would be very interesting to obtain a similar characterization of simple 
valuations without this assumption. 

If we apply the layer cake (or Cavalieri) principle, we obtain a second way of writing 


the valuation /i defined by (1.6): 


/i(u) = f 14 (cl ({u < t}))dv(t) (1.8) 

J R 

where V n is the n-dimensional volume, “cF 7 is the closure, and v is a Radon measure on 
R identified by the equality 


f(t) — u((t, oo)) Vt G R. 


Note that the set cl({w < i}) is a compact convex set, i.e. a convex body. Formula (1.8) 
suggests to consider the more general expression 


ft(u) = / V k (c\({u < t) ))diAt) 


(1.9) 


' R 


where, for k G {0,..., n}, 14 is the k- th intrinsic volume and v is a Radon measure on R. 
We will see (still in section [6]) that the integral in (1.9) is finite for every u G C n if and 

only if 


t k dv(t) < oo 


( 1 . 10 ) 


(which is equivalent to (1.5) when k = n) and in this case it defines a rigid motion 
invariant, decreasing and m-continuous valuation on C n . Valuations of type (1.9) are 
homogeneous of order k in the following sense. For mgC" and A > 0, let U\ : R n —)• 
R U {oo} be defined by 

u\(x) = u Vx G R n 

(note that U\ G C n ). Then 

/i(w A ) = A k n(u). 

In section [9] we will prove the following fact. 
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Theorem 1.4. Let fi be a valuation on C n wich is rigid motion invariant, decreasing, 
m-continuous and k-homogeneous for some k. Then necessarily k G {0,1,..., n} and 
there exists a Radon measure v on R. verifying (1.10), such that n can be written in the 
form (1.9). 


Theorems 1.3 and 1.4 may suggest that valuations of type (1.9) could form a sort of 
generators for invariant, monotone and m-continuous valuations on C n , playing a similar 
role to intrinsic volumes for convex bodies (with the difference that the dimension of the 
space of valuations on C n is infinite). On the other hand in the conclusive section of the 
paper we show the existence of valuations on C n with the above properties, which cannot 
be decomposed as the sum of homogeneous valuations, and hence are not the sum of 
valuations of the form (1.9). 


The second author would like to thank Monika Ludwig for encouraging his interest 
towards valuations on convex functions and for the numerous and precious conversations 
that he had with her on this subject. 


2 Preliminaries 

We work in the n- dimensional Euclidean space R n , n > 1, endowed with the usual 
Euclidean norm | • | and scalar product (■, ■). For x 0 G R n and r > 0, B r (x 0 ) denotes the 
closed ball centred at x 0 with radius r; when x 0 = 0 we simply write B r . For k G [0, n], 
the /c-dirnensional Hausdorff measure is denoted by Ti k . In particular TL n denotes the 
Lebesgue measure in R n (which, as we said, will be often indicated by V n , especially 
when referred to convex bodies). Integration with respect to such measure will be always 
denoted simply by dx, where x is the integration variable. Given a subset A of R n we 
denote by int(A) and cl(A) its interior and its closure, respectively. 

As usual, we will denote by O (n) and SO (n) respectively, the group of rotations and 
of proper rotations of R n . By a rigid motion we mean the composition of a rotation and 
a translation, i.e. a mapping T : R n — y R n such that there exist R G O (n) and xq G R n 
for which 

T(x) = R(x) + x 0 , Vx G R n . 


2.1 Convex bodies 

A convex body is a compact convex subset of R n . We will denote by /C n the family of 
convex bodies in R n . For all the notions and results concerning convex bodies we refer to 
the monograph ra- The set KA can be endowed with a metric, induced by the Hausdorff 
distance (see [16J for the definition). 

Let K G /C"; if int(A') = 0, then K is contained in some /c-dimensional affine sub-space 
of R”, with k < n; the smallest k for which this is possible is called the dimension of 
K, and is denoted by dim(A'). Clearly, if K has non-empty interior we set dim(A') = n. 
Using this notion we can define the relative interior of K as the subset of those points x 
of K for which there exists a /c-dimensional ball centred at x and contained in K, where 
k = dim(A'). The relative interior will be denoted by relint (AT). The notion of relative 
interior can be given in the same way for every convex subset of R n . 
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}C n can be naturally equipped with an addition (Minkowski, or vector, addition) and 
a multiplication by non-negative reals. Given K, L £ K n and s > 0 we set 

K + L — {x + y : x £ K, y £ L} 


and 

sK = {sx : x £ K}. 

/C n is closed with respect to these operations. 

To every convex body K £ K, n we may assign a sequence of (n + 1) numbers, 14 (K), 
k = 0,... ,n, called the intrinsic volumes of /T; for their definition see m Chapter 4], 
We recall in particular that V n (K) is the volume, i.e. the Lebesgue measure, of K , while 
Vq(K) = 1 for every K £ IC n \ {0}. More generally, if K is a convex body in R n having 
dimension k £ {0,1,... , n}, then 14 (K) is the fc-dimensional Lebesgue measure of K as a 
subset of R fc . As real-valued functionals defined on /C n , intrinsic volumes are continuous, 
monotone increasing with respect to set inclusion and invariant under the action of rigid 
motions: ld(T(A')) = 1 r i{K) for every i £ {0,... ,?r}, K £ K, n and for every rigid motion 
T. Moreover, the intrinsic volumes are special and important examples of valuations on 
the space of convex bodies. We recall that a (real-valued) valuation on K, n is a mapping 
a : /C n —>■ R such that a(0) = 0 and 

a(K U L) + a(K n L) = a(K) + a{L) VAT, L £ /C n such that K U L £ lC n . 

The following characterization theorem of Hadwiger (see, for instance, PI Chapter 
6]) will be a crucial tool in this paper. 

Theorem 2.1. Let cr be a valuation on /C” which is invariant with respect to rigid motions, 
and either continuous with respect to the Hausdorff metric or monotone with respect to 
set inclusion. Then cr is the linear combination of intrinsic volumes, i.e. there exist 
Co,..., c n £ R, such that 

n 

a(K) = dVi{K ) for every K £ K, n . 

i =0 

Moreover, if a is increasing (resp. decreasing) then Ci > 0 (resp. Ci < 0) for every 
i £ {0,.. .,n}. 

3 The space C" 

Let us a consider a function u : R n —¥ RU{oo}, which is convex. We denote the so-called 
domain of u as 

dom(-u) = {ie R 71 : u(x) < oo}. 

By the convexity of u, dom(w) is a convex set. By standard properties of convex functions, 
u is continuous in the interior of dom(w) and it is Lipschitz continuous in any compact 
subset of int(dom(u)). We will sometimes use the following notation, for u £ C n , 

Ll u = int(dom(w)). 
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In this work we focus in particular on the following space of convex functions: 

C n = {u : R n — > RU {oo}, u convex, l.s.c., lim^i^oo u(x) = oo}. (3.11) 
Here by l.s.c. we mean lower semi-continuous, i.e. 

lirninf u(x) > u(x o) V^o G R". 

x—>xo 

Note that the function oo (which, we recall, is identically equal to oo on R n ) belongs to 
our functions space. As it will be clear in the sequel, this special function plays the role 
that the empty set has for valuations defined on families of sets (instead of functions). 

Remark 3.1. Let u G C". As a consequence of convexity and the behavior at infinity we 
have that 

inf a > — oo. 

R Tl 

Moreover, by the lower semi-continuity, u admits a minimum in R n . We will often use 
the notation 

m(u ) = min u . 

R ’ 1 

We will also need to consider the following subset of C n : 

Cf = {u6 C n : dorn (u) is bounded}. 


Let A C R n ; we denote by I a '■ R n —> R U { 00 } the so-called indicatrix function of 
A, which is defined by 


j 0 if x e A, 

\ 00 if x ^ A. 


If K C R n is a convex body, then Ik G C n . 


Sub-level sets of functions belonging to C n will be of fundamental importance in this 
paper. Given u G C n and t G R we set 

K t := {u <t} = {x E R n : u(x) < t}, 


and 

Q t := {u < t] = {x G R n : u(x) < t}. 

Both sets are empty for t < m(u). K t is a convex body for all t G R, by the properties of 
u. For all real t, is a bounded (possibly empty) convex set, so that its closure cl(fb) is 
a convex body, obviously contained in K t . 

Lemma 3.2. Let u G C n ; for every t > m(u) 


relint(A^) C Q t . 



Proof. We start by considering the case in which dim(i'Q) = n. Assume by contradiction 
that there exists a point x G int(i'Q) such that u(x) = t. Then x is a local maximum 
for u but, by convexity, this is possible only if u = t in K t , which, in turn implies that 
t = m(u), a contradiction. 

If dim(A'i) = k < n then, by convexity, dom(u) is contained in a k- dimensional affine 
subspace H of R n , and we can apply the previous argument to u restricted to H to deduce 
the assert of the lemma. □ 

Corollary 3.3. Let u G C n ; for every t > m{u ) 

ci(n t ) = K t . 

3.1 On the intrinsic volumes of sub-level sets 

As we have just seen, if u G C n and t G R, the set 

Cl t = {u < t} 

is empty for t < m(u) and it is a bounded convex set for t > m(u). For k G (0,... , n}, 
we define the function v k (u; •) : R —>■ R as follows 

v k (u;t) = 14 (cl (hl t )). 

As intrinsic volumes are non-negative and monotone with respect to set inclusion and 
the set fl t is increasing with respect to inclusion as t increases, v k {u\ ■) is a non-negative 
increasing function. In particular it is a function of bounded variation, so that there exists 
a (non-negative) Radon measure on R, that we will denote by f3 k {u] •), which represents 
the weak, or distributional, derivative of v k (see for instance 0 ). 

We want to describe in a more detailed way the structure of the measure f3 k . In general, 
the measure representing the weak derivative of a non-decreasing function consists of three 
parts: a jump part, a Cantor like part and an absolutely continuous part (with respect to 
Lebesgue measure). We will see that f3 k does not have a Cantor part and its jump part, 
if any, is a single Dirac delta at m(u). 

As a starting point, note that as v t is identically zero in (—oo, m{u)\ then j3 k (u; rj) = 0 
for every measurable set rj C (—oo,m(u)). On the other hand, in (m(u), oo), due to the 
Brunn-Minkowski inequality for intrinsic volumes, the function v k have a more regular 
behavior than that of a non-decreasing function. Indeed, for k > 1, let to,ti G ( m{u ), oo) 
and consider, for A G [0, 1], t\ — (1 — A)£q + Ati. Then we have the set inclusion 


K tx D (1 - A )K t0 + A K tl , 


which follows from the convexity of u. By the monotonicity of intrinsic volumes and the 
Brunn-Minkowski inequality for such functionals (see [IB, Chapter 7]), and by Corollary 
3.31 we have 


v k (u;t x ) = V k (K tx )>V k ((l-X)K t0 + XK tl ) 

> [(1 - X)V k (K to ) l l k + XV k (K tl Y^ k ] k 
= [(1 - A )v k (u; t 0 ) 1/k + A v k (u; ti) 1/fe ] fc . 
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In other words, the function v k to the power 1 /k is concave in (m(u), oo). This 
implies in particular that v k is absolutely continuous in (m(u), oo) so that the measure 
/3k is absolutely continuous with respect to the Lebesgue measure in this interval, and its 
density is given by the point-wise derivative of v k , which exists a.e. (see [21 Chapter 3]). 
Next we examine the behavior at m(w); as v k is constantly zero in (—oo ,m(u)] 

lim Vk(u;t) = 0 

(in particular v k is left-continuous at m(u)). On the other hand let A, i € N, be a 
decreasing sequence converging to m(u), with t t > m(u ) for every i, and consider the 
corresponding sequence of convex bodies L t = cl(O ti ), i G N. This is a decreasing 
sequence and L t D K m ( u ) for every i. Moreover, trivially 

f'| b l ■ 

ie N 

This implies in particular that K m ( u \ is the limit of the sequence Aj with respect to the 
Hausdorff metric (see [HE Section 1.8]). Then 

lim V k (Li) \f(Km(u )) 

i —>oo 


so that 

lim u fc (u; t) = I4(A m(u) ) = V k ({u = 

t—>m(u)+ 

If 

Vk(Km(u)) > 0 

then Vk(w,t ) has a jump discontinuity at m{u) of amplitude V k (K m ( u ). In other words 

&(«; (m(u)}) = V k (K m ( u) ). 


The case k = 0 can be treated as follows: as Vo (AT) is the Euler characteristic of AT for 
every AT, i.e. is constantly 1 on JC n \ {0}, u 0 (w;f) equals 0 for t < m(u ) and equals 1 for 
t > m(u ); hence /?o is just the Dirac point mass measure concentrated at m(u). 

The following statement collects the facts that we have proven so far in this part. 

Proposition 3.4. Let u G C n and k G {0,..., n}; let K t , v k be defined as before. Define 
the measure fi k as 

Pk{u\ ■) = ^(AT m(u) )<5 m(tt) (-) + 

where S denote the Dirac point-mass measure (and 'LL 1 is the Lebesgue measure on Rj. 
Then fi k {u] ■) is the distributional derivative of v k , more precisely 

v k {u] t) = fi k {u] (m(u), t\) \/t>m(u ) and v k {u\t) — 0 Vf < m(u). 


In particular v k (u; •) is left-continuous at m(u). 
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3.2 Max and min operations in C n 

As we will see, the definition of valuations on C n is based on the point-wise minimum 
and maximum of convex functions. This part is devoted to some basic properties of these 
operations. 

Given u and v in C n we set, for x € R n , 

(u\/v)(x) = max{w(a:), u(a;)} = u(x)Vv(x), (u Av)(x) = max{«(x),r(a:)} = m(i)A^(i). 

Hence u\/ v and u Av are functions defined in R n , with values in R U {oo}. 

Remark 3.5. If u, v E C n then uM v belongs to C n as well. Indeed convexity and behavior 
at infinity are straightforward. Concerning lower semicontinuity of uMv, this is equivalent 
to say that {u V v < t} is closed for every t 6 R, which follows immediately from the 
equality 

{u V v < t} = {u < t} U {u < t}. 

On the contrary, u,v E C n does not imply, in general, that u A v E C n (a counterexample 
is given by the indicatrix functions of two disjoint convex bodies). 


For u, v E C n and t 6 R the following relations are straightforward: 

{u < t} fl {v < t} = {u V v < f}, {u < t} U {v < t} = {u A v < t}; (3-12) 

{u < t} 0 {u < t} = {u V v < £}, {u < t] U {v <t} = {uAv< t}. (3.13) 

In the sequel we will also need the following result. 

Proposition 3.6. Let u,v G C n be such that u A v E C n . Then, for every t E R, 


cl({w < t}) fl cl({u < t}) = cl({w V u < f}), 
cl({w < t}) U cl({u < t}) = cl({uAu<t}). 


(3.14) 

(3.15) 


Proof. Equality (3.15) comes directly from the second equality in (3.13), passing to the 
closures of the involved sets. As for the proof of (3.14), we first observe that u A v E C n 
implies 

m{u V v) — m(u ) V m(v) 

(see the next lemma). Let t > m{u V u); then, by Corollary |3.3 and (3.12): 

cl({u < t}) fl cl({u < t}) = {u < t} fl {v < t} = {u V v < t} = c1({m V v < t}). 

If we assume that t < m{u V u), then we have t < m(u ) or t < m{y). In the first case 
{u < t} = 0, so that the left hand-side of (3.14) is empty. On the other hand mV v < u 
implies that the right hand-side is empty as well. The case t < m[y) is completely 
analogous. □ 


Lemma 3.7. If u,v E C n are such that u Av E C n , then 


m(u V v) = m(u ) V m(v). 
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Proof. The inequality m(«V v) > m{u) Vm(v) is obvious. To prove the reverse inequality, 
let t > m(u) V m{y)\ hence 


{u < t} 7^ 0, {u < f} 7^ 0 

and 

{w < t} U {v < t} = {u A v < t] G /C n , 

where the last relation comes from the assumption u Av £ C n . Hence {u < t} and {v < t} 
are non-empty convex bodies such that their union is also a convex body. This implies 
that they must have a non-empty intersection. But then 

{u V v < t} = {u < t} fl {u < t} 7 ^ 0, 


i.e. m(u V v) < t. 


a 


We conclude this section with a proposition (see [U Lemma 2.5]) which will be fre¬ 
quently used throughout the paper. 

Proposition 3.8. If u G C n there exist two real numbers a and b, with a > 0, such that 

u(x ) > a\x\ + b for every x G R n . 

4 Valuations on C" 

Definition 4.1. A valuation on C n is a map p : C n —> R such that /i(oo) = 0 and 

p(u V v ) + p{u A v) = p{u) + p(v) 

for every u,v e C n such that u A v G C n . 

A valuation fi is said: 

• rigid motion invariant, if g{u) = g{u o T) for every u G C n and for every rigid 
motion T; 

• monotone decreasing (or just monotone), if g(u) < g(v ) whenever u,v G C n and 
u > v point-wise in R n ; 

• k-simple (k G {1,..., n}) if g{u) = 0 for every u G C n such that dim(dom(w)) < k; 

• simple, if g is n-simple, i.e. if g(u) = 0 for every u such that dom(w) has no 
interior points. 

The following simple observation will turn out to be very important. 

Remark 4.2. Every monotone decreasing valuation // on C n is non-negative. If we set 
oo(;r) = oo for all x G R n , then u < oo holds for each u G C n , which in turn leads to 
g{u) > //(oo) = 0 by monotonicity. 
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In the sequel other features of valuations will be considered, like monotone-continuity 
and homogeneity. Concerning the latter, the definition is the following. 

Definition 4.3. Let fi be valuation on C n and let a G R; we say that fi is positively 
homogeneous of order a, or simply a-homogeneous, if for every u G C n and every A > 0 
we have 

A i(u) = A >(ma) 

where u\ : R" gRU { 00 } is defined by 

Ux (x) = u Vx G R n 

(note that u G C n implies u x G C n ). 

Remark 4.4. Other definitions of homogeneous valuations are possible. For instance one 
could consider valuations for which there exists a G R such that 


p(Xu) = X a /a(u), V« G C n , V A > 0. 

This corresponds to homogeneity with respect to a vertical stretching of the graph of u, 
while Definition 4.3 involves a horizontal stretching. I 11 addition, one could consider a 
more general type of homogeneity where both types of dilations (vertical and horizontal) 
are simultaneously in action. Definition 443 is more natural from the point of view of 
convex bodies. Indeed, if u — Ik with K G /C”, then u\ is the indicatrix function of the 
dilated body A K. 

The next one is the definition of monotone-continuous valuations. 


Definition 4.5. Let p be a valuation on C n ; [i is called monotone-continuous, or simply 
m-continuous, if the following property is verified: given a sequence Ui G C n , i G N, and 
u G C n , such that: 

Ui > u i+ 1 > u in R n ; for every i G N, 


and 


we have 


lim Ui{x) = u{x) Vx G relint(dom(w)) 

i—> 00 


lim p{ui) = p{u). 

i—> 00 


We recall that “relint” denotes the relative interior of a convex set (see the definition 
given in section 2.1). 


Remark 4.6. Let Ki , i G N, be a sequence converging to a convex body K in the 
Hausdorff metric. Assume moreover that the sequence is monotone increasing: 


Ki C K i+ 1 C K Vi G N. 

Then the corresponding sequence of indicatrix functions /^, i G N, is decreasing, it 
verifies Ik, > Ik point-wise in R n , for every i, and 

lim Ik,{x) = Ik(%) Vx G rclint(A'). 

i—>oo 

Hence, if // is an m-continuous valuation on C n , 

lim n{I K ) = fi{I K ). 

1 —^CXD 
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5 Geometric densities 


Throughout this section, /i will be a rigid motion invariant and monotone decreasing 
valuation on C n . 

Let t E R be fixed, and consider the following application a t defined on KL n \ 
a t : KT R, a t {K) = /i(t + I K ) VK E KT . 


It is straightforward to check that at is a rigid motion invariant 
over, if K C L, then Ik > II, so that a t (K ) < a t (L ), i.e. a t 
By Theorem 2.1 there exist (n + 1) non-negative coefficients, 
/o, /i,..., f n , such that 


valuation on /C". More- 
is monotone increasing, 
that we will denote by 


a t (K) = J2fkV k (K ) V/fer. 

/c=0 


The numbers f k s clearly depend on t, i.e. they are real-valued functions defined on R; 
we will refer to these functions as the geometric densities of (i. 

We prove that the monotonicity of /j implies that these functions are monotone de¬ 
creasing. Fix k E {0,..., n} and let B k be a closed fc-dinrensional ball of radius 1 in R n ; 
note that 

Vj(B k ) = 0 Vj = fc + l,...,n, 

while 

Vk(B k ) =: Kk = (the fc-dimensional volume of B k ) > 0. 


Fix r > 0; V 3 is positively homogeneous of order j, hence for every t E R we have 


k 

3 = 1 


Hence we get 

Mt) = v„(B k ) • lim 

r^-oo T k 

On the other hand, as /j is decreasing, the function t -E fi(t + I rB k) is decreasing for every 
r > 0; this proves that fk is decreasing. 

Proposition 5.1. Let n be a rigid motion invariant and decreasing valuation defined on 
C n . Then there exists {n + 1) functions fo, fi, ■ ■ ■, f n , defined on R, non-negative and 
decreasing, such that for every convex body K E IC n and for every t E R 

n 

fi(t + I K ) = ^f k (t)V k (K). (5.16) 

k =0 

If in addition to the previous assumption the valuation /i is m-continuous, then all its 
geometric densities are right-continuous, i.e. 

lim fi(t) = fi(t 0 ) Vf 0 eR,ie{0,...,n}. 

+_!.+ + 
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Indeed, for every convex body K the function 


1 1—> j_i{t + Ik) 


is right-continuous, by the definition of m-continuity. If we chose K = {0}, as V k (K) = 0 
for k > 1 and V 0 (K) = 1, we have, by (5.16) 


ji[t + Ik) — f 0 (t) Vie R. 


This proves that / 0 is right-continuous. If we now take K to be a one-dimensional convex 
body, such that Vi (K) = 1, we have that 14 (K) = 0 for every k > 2, hence 

p{t + Ir) = fo(t) + fi(t) VieR. 

As the left hand-side is right-continuous and f 0 is also right-continuous (by the previous 
step) then f\ must have the same property. Proceeding in a similar way we obtain that 
each fk is right-continuous. 

Proposition 5.2. Let fi be a rigid motion invariant, monotone and m-continuous val¬ 
uation on C n . Then its geometric densities ft, i E {l,...,n} ; are right-continuous in 

R. 


Assume now that /i is positively homogeneous of some order a; then it is readily 
checked that for every t E R the valuation cp defined at the beginning of this section is 
positively homogeneous of the same order, i.e. 

a t (s ■ K) = s a a t (K) VK E JC n , s > 0. 

On the other hand, each cp is a linear combination of the intrinsic volumes I4’s, and 14 
is positively homogenous of order k. We are led to the following conclusion. 

Corollary 5.3. Let n he a rigid motion invariant and monotone decreasing valuation 
on C n and assume that it is a-homogeneous for some a E R. Then necessarily a E 
{ 0 , 1 ,..., n} and f k = 0 for every k ^ a. 

We are in position to prove a characterization result for 0-homogeneous valuations 
which are also monotone and m-continuous. We recall that, for u E C n , m(u) is the 
minimum of u on R n . 

Proposition 5.4. Let /i be a rigid motion invariant, monotone decreasing and continuous 
valuation on C n and assume that it is 0-homogeneous. Then, for every u E C n we have 

li(u) = f 0 (m(u)). 

Proof. We first prove the claim of this proposition under the additional assumption that 
dom(?j) is bounded; let K be a convex body containing dom(w). Moreover, let Xq E R n 
be such that u{x o) = m{u). Then 

m(u) + Ik(x) < u(x) < m(u) + I{ XQ }(x) for every x in R ra . 


15 



As n is monotone decreasing 


A i{m(u) + I K ) > n(u) > p{m{u) + I{ XQ }). 


On the other hand, by Poposition 5T and Corollary |5.3| we have 


+ I{ x „}) = n{m(u) + I K ) = fo(m(u)), 


hence fi[u) = f 0 (m(u)). To extend the result to the general case, for u G C n and i 6 N 
let 

Ui u T Ib(i) 

where B(i) denotes the closed ball of radius % centred at the origin. The sequence tq is 
contained in C n , is monotone decreasing and converges point-wise to u in R”. As /i is 
m-continuous we have, by the previous part of the proof, 


H{u) = lim n(iii) = lim f 0 (m(ui)). 

z—> oo i —^oo 

On the other hand, as m(u) = min R n u, by the point wise convergence we have that for i 
sufficiently large m(ui) = m(u). □ 

Another special case in which more information can be deduced on geometric densities, 
is when the valuation /! is simple. 

Proposition 5.5. Let /i be a rigid motion invariant, monotone decreasing and simple 
valuation on C n . Then, for each k 6 {0,..., n — 1}, the k-th geometric density f). of /! is 
identically zero. 

Proof. Fix t G R; the valuation a t : /C n —> R defined by 

&k = fJ>(t + Ik) 

is monotone, rigid motion invariant and simple; the volume theorem (Corollary |1.2[ ) and 
the definition of geometric densities yield 


vt = fn(t)V n . 

In other words, fk(t) = 0 for every k — 0,..., n — 1 and t G R. □ 

The following result relates homogeneity and simplicity, and its proof makes use of 
geometric densities. 

Proposition 5.6. Let p, : C n —)• R be a valuation with the following properties: 

• n is rigid motion invariant; 

• H is monotone decreasing; 

• n is k-homogeneous; 

• H is m-continuous. 
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Then /j is k-simple. 

Proof. Let / 0 , /i,..., f n be the geometric densities of g. As g is k- homogeneous, ft = 0 
for every i ^ k. Let u G C n be such that dim(dom(w)) < k. For i G N let Qi = [— i,i] n = 
[—i, i] x • • • x [— i, i], and set 

u i = u + I Qi . 

Clearly dom('iq) = dorn(u) fi Qg in particular dim(dom(wj)) < k for every i. Let 

rrii = m(ui), i 6 N. 


As g is monotone we have 


0 < n{ui) < n{rrii + /ci(domK))) = / fc (m i )V fc (cl(dom(u i ))). 

On the other hand 14(cl(dom(u i ))) = 0, as dim(dorn('«*)) < k. Hence = 0 for 

every i. To conclude, note that u^, i G N, is a decreasing sequence of functions in C n , 
converging to u point-wise in R". As a consequence of m-continuity of /i we have 

niu) = lim = 0. 

i—>oo 


□ 


5.1 Regularization of geometric densities 

In the sequel sometimes it will be convenient to work with valuation having geometric 
densities with more regularity than that of a decreasing function. In this section we 
describe a procedure which allows to approximate (in a suitable sense) a valuation with 
a sequence of valuations having smooth densities. 

Let g : R —> R be a standard mollifying kernel, i.e. g has the following properties: 
g G C°°(R), g(t) > 0 for every t G R, the support of g is contained in [—1,1] and 



1 . 


For e > 0 let g £ : R —> R be defined by 



Then g e G C 00 (R); g e (t) > 0 for every t G R; the support of g e is contained in [—e, e] and 


g e (t)dt = l. 

Now let u G C n and consider the function 0 : R —> R defined by 


'R 


<f>(t) = fJ,(u + t ). 
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By the properties of g, this is a non-negative and decreasing function. For e > 0 and 
t E R set: 


0 e (f) = (0*0 £ )(t) 


0(f - s)5f e (s)ds 


'R 


g(u +1 


I R 


s)g e (s)ds. 


Then is a non-negative decreasing function of class C 0 °(R). Moreover, by the properties 
of the kernel g, 

lim (j) e (t) = (j)(t) 

£->0+ 

for every t E R where (f is continuous (in fact, for every Lebesgue point t of 0, see for 
instance 0); in particular (j) e —» 0 a.e. in R as e —» 0 + . 

For e > 0 we define g e : —* R as 


H e (u) = 0 e (O) 


4>(-s)g e (s)ds 


I R 



s)g e (s)ds. 


It is a straightforward exercise to verify that /r e inherits most of the properties of /i: it 
is a valuation, rigid motion invariant, non-negative and decreasing. Moreover, if / fc e , for 
k E {0,..., n}, denote the geometric densities of we have 


fk,e fk * 9e 

for every k E {0,..., n}, where / 0 ..., f n are the densities of g. Indeed, for every convex 
body K E KJ 1 and every t E R we have 

g e (t + I K ) = f g(t - s + I K )ge(s)ds = f ^ f k (t - s)V k (K)g e (s)ds 

Jr, Jr k=0 

n 

= ^(f^9e)(t) V k( K ). 

k =0 

The core properties of the above construction can be summed up in the following 
proposition. 

Proposition 5.7. Let g : C n —>■ R be a rigid motion invariant and decreasing valuation. 
Then there exists a family of rigid motion invariant and decreasing valuations g £ , e > 0, 
such that: 


1. for every e > 0 the geometric densities /o i£ ,..., / n>e of g e belong to C 0 °(R); 

2. for every k E {0,..., n}, f k , e —> f k o,.e. in R, as e —> 0 + , where fo, ■ ■ ■, f n are the 
geometric densities of g; 

3. for every u E C n , g e (u + t) —* g{u + t ) for a.e. t E R, as e —>■ 0 + . 
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6 Integral valuations 


In this section we introduce a class of integral valuations which will turn out to be crucial 
in the characterization results that we will present in the sequel. As we will see, they are 
similar to those introduced by Wright in EU and subsequently studied by Baryshnikov, 
Ghrist and Wright in [3j. 

Let v be a (non-negative) Radon measure on the real line R and fix k E {0,..., n}. 
For every u E C n we set 

H(u) : = [ Vfc(cl (Q t ))du(t), (6.17) 

J R 


where Ll t = {u < t} for every t E R. As noted in sub-section 3.1, the function t (->• 


I4(cl(fA)) vanishes on (—oo ,m(u)\ and, for k ^ 0 its fc-th root is concave in (m(u), oo), 
while for k — 0 it is simply constantly 1 in (m(u), oo); hence it is Borcl measurable. 
Moreover it is non-negative, so that it is integrable with respect to v. On the other hand 
its integral (6.17) might be oo. We first find equivalent conditions on v such that (6.17) 
is finite for every u E C n . 


Proposition 6.1. Let v be a non-negative Radon measure on the real line. 
(6.17) is finite for every u E C n if and only if 


The integral 



t k dv{t) < oo. 


(6.18) 


Proof. Assume that /i(w) is finite for every u. Choosing in particular u E C n defined by 
u(x) = \x\ we have that I4(cl(O t )) is zero for every t < 0. For t > 0, cl(Q t ) is a ball centred 
at the origin with radius t, hence I4( c K^t)) = c(n, k)t k with c(n, k) > 0. Therefore 


/i(w) = 


' ( 0 ,oo) 


c(n, k)t k dv(t) < oo. 


Vice versa, assume that condition (6.18) holds. Given u E C n there exists a > 0 and 
b E R such that u(x) > a\x\ + b for every x (see Proposition |3.8[ ). Hence, for t E R, t > b, 

t — b 


Sit C {i 6 R n : a|x| + b < t} = (iGR 


\x\ < 


while Lit is empty for t < b. By the monotonicity of intrinsic volumes 


n(u) = / Vi(c\{Ll t ))dv(t) < c(n,k ) 


'R 


' (b, oo) 


t — b 


dv(t ), 


and the last integral is finite by (6.18). 


□ 


From now on in this section the summability condition (6.18) will always be assumed 
(with respect to some fixed index k E {0, ..., n}). 


Proposition 6.2. Let k E {0,1, ..., n} and let t be a fixed real number. Then the appli¬ 
cation u i —y V k (d({u < £})) 
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i) is a valuation; 

ii) is rigid motion invariant; 

Hi) is monotone; 

iv) is k-homogeneous; 

v) is m-continuous. 

Proof, i) The condition on oo is easily verified, as a matter of fact 

14(cl({oo < t})) = V fc (0) = 0. 

Let now u,v E C n be such that u A v E C n . By Proposition |3.6[ for every t E R we have 

cl({u A v < t}) — cl({w < t}) U cl({v < £}), cl({n V v < t}) = cl({n < t}) fl cl({n < £}). 

Consequently, as intrinsic volumes are valuations, we get 

V k (cl({u A v < £})) + V k (cl({u V v < t})) = 

= V k (cl({u < t}) U cl({n < £})) + 14 (cl ({u < t}) fl cl({u < t})) 

= V k (cl({u < f})) + V k (c\({v < t})). 

ii) Let u E C n and let T : R n —y R" be a rigid motion; let moreover v := u o T E C n , 
i.e. v(y) = u(T(y )) for every y E R n . Then, for every t E R, 

{y : v(y) <t} = {y : u(T(y)) < tj = T' x ({x : u{x) < t}). 

As intrinsic volumes are invariant with respect to rigid motions, we have 

V k ({u < t}) = V k ({v < t}), 

for every t. 

Hi) As for monotonicity, if u, v E C n and u < v point-wise on R n , then for every t E R, 

{v < t} C {u < t}, 

and thus 

cl({v < t}) C cl({u < t}). 

By the monotonicity of intrinsic volumes 


V k (c\({v < t})) < 14 (cl ({m < t})). 
iv) Let u E C n and A > 0, and define u\ by 

«a(z) = u (^) . 

For t E R we have 

{x : U\(x) < t) = jx : u j < f j = A{x : u(x) < t). 
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Then, by homogeneity of intrinsic volumes 


Vfc(cl({n A < t})) = i4(Acl({u < t})) = X k V k (cl({u < t})). 

v) Let u G C n and let u % , i e N, be a sequence in C n , point-wise decreasing and converging 
to u in the relative interior of dom(w). We want to prove that 


lim 14 (cl({itj < t})) = 14 (cl {{u < t})). 

2—> OO 


Let j e {0,1,... ,n} be the dimension of dom(n); for every i e N, as iq > u we have 
that dom(uj) C dom(ii), and, in particular, the dimension of the domain of Ui is less 
than or equal to j. If k > j, then I4(cl({u < i})) = 0 for every t E R and analogously 
14(cl({wi < t})) = 0 for every i, so that the assert of the proposition holds true. Hence 
we may assume that k < j and, up to restricting all involved functions to a j-dimensional 
affine subspace of R n containing the domain of u, we may assume without loss of generality 
that j = n. 

As usual, we denote min R « u by m{u ). If t < m(u), then, for all i, {u^ < t} = {u < 
t} — 0 and the claim holds trivially. Let now t > m(u), then, by Corollary 3.3| 


cl({w < t}) = K t , := {u < t}. 


As clim(dom(u)) = n and t > m{u ), K t is a convex body with non-empty interior (this 
follows from the convexity of u). Let 

£l\ = < t}, K\ = cl(nj), i E N. 


Clearly K l t C K t for 
u(x) <t (see Lemma 


every i. On the other hand, if x is an interior point of K t , 


3.2). Hence Ui(x) < t for sufficiently large i, which leads to 


then 


U K\ 3 int(A' f ). 

iGN 


As a consequence, K l t converges to K t in the Hausdorff metric, and then (by the continuity 
of intrinsic volumes) 

lim V k (K l t ) = V k (K t ), Vt > m(u), 

2—>00 

as we wanted. □ 


Corollary 6.3. Let k G (0,1,..., n} and let v be a Radon 
condition (6.18). Then the application p : C n —)• R defined 


measure on R which verifies 
by 


p(u) = f 14 (cl ({u < t}))du(t), u G C n 

Jr 


has the following properties: 

i) it is a valuation; 

ii) it is rigid motion invariant; 
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Hi) it is monotone; 

iv) it is k-homogeneous; 

v) it is m-continuous. 


Proof. Claims i) - iv) follow easily from Proposition 6.2 by integration. The proof of the 
m-continuity of /i is a bit more delicate. Let u € C n and let Ui, i € N, be a sequence in 
C n , point-wise decreasing and converging to u in relint (dom(w)). 

As Ui > u we have, for every t € R, 


< t} C {u < t} =>- 14 (cl ({ui < f})) < V k (c\{{u < f})) 


for every i G N. 

By Proposition 6.2 we know that 

lirn 14(cl ({ui < t})) = V k (cl({u < f})), Vf. 

i —>-oo 

This fact and the monotone convergence theorem imply 


lim [ V k (c\({ui < t}))dv{t) = I V k {cl({u < t}))dv{t). 
*^°° J r ./R 


□ 


Let /i be a valuation of the form (6.17); by Proposition 5.1 and Corollary 5.3 // has 
exactly one geometric density which is not identically zero, i.e. f k ; this can be explicitly 
computed in terms of the measure u. Let K G KP be such that V k (K) > 0, then, for 
t e R 


(Jt{t + I K ) = fk{t)V k (K) = / i4(cl({x : t + I K (x) < s}))du(s) 


' R 


i.e. 


= V k (K) / du(s) = V k (K) / du{s); 

J{s:t<s} J (t,oo) 


fk{t) = v{{t,oo)) Vie R. 


(6.19) 


We observe that this is a non-increasing function and, by the basic properties of 
measures, it is right-continuous. 


6.1 An equivalent representation formula 

As in the previous part of this section, v will be a non-negative Radon measure on R 


verifying the integrability condition (6.18), where k is a fixed integer in {0,1,...,n}. 
Moreover, / : R —> R is defined by 


fit) = / dv(t) = u((t, oo)). 

J (t, oo) 


( 6 . 20 ) 
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We first consider the case k > 1. Note that (6.18) is equivalent to 


t k 1 f(t)dt < oo. 


( 6 . 21 ) 


Indeed 


/ t f(t)dt = t / dv(s)dt — I It dtdu(s) — ~r s dv(s). 

' 0 J 0 J (£,oo) J (0,oo) JO ™ J (0,oo) 


Now let u G C n and let v k (u\ •) be the function dehned in section 3.1 

Vk(u-1 ) = 14(cl({u < t})) t e R. 

For simplicity we set h(t) = Vk(w,t) for every t G R; h is a monotone non-decreasing 
function identically vanishing on (—oo, m(u)\ and h 1//fc is concave in (m(u), oo), as pointed 
out in section 3.1 in particular h is locally Lipschitz. This implies (see for instance |2, 


Chapter 3]) that the product fh is a function of bounded variation in (■ m(u ), oo) and its 
weak derivative is the measure 

-hv + h'fH 1 

(we recall that "H 1 is the one-dimensional Lebesgue measure). Note also that fh is right- 
continuous, as / has this property. Hence for every t 0 ,t G R, with m(u) < t 0 < t, 

f(t)h(t) = f(t 0 )h(t 0 ) + [ h'(s)f(s)ds- f h(s)du(s). 

If we let to —> m(u) + we get 

f(m(u))V k ({u = m(u)}) + f f(s)h'(s)ds = f(t)h{t) + f f(s)du(t). (6.22) 

J ( m(u),t ) J ( m(u),t ) 


Indeed, as we proved in section 3.1 


lim h(t) = Vk({u = m(u)}). 

t^m(u)+ 


By Lemma |3.8[ there is a constants a > 0 such that 

h(t) < at 1 

for t sufficiently large. Hence h(t)f(t ) < at 1 f(t). On the other hand, the integrability 
condition (6.21) implies 

lim inf t\f(t) = 0, 

so that 


t—¥ OO 


lim inf f(t)h(t ) = 0. 

£—>■00 


Hence, passing to the limit for t —> oo in (6.22), we get 


f(m(u))Vk({u = m(u)}) + / f(s)h'(s)ds = / h{s)dv(s) = / h{s)du{s) 

J oo) J (m(it),oo) Jr 
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(the last equality is due to: h = 0 in (—oo, m(u)]). Recalling the structure of the weak 
derivative of the function h proven in Proposition |3.4[ we may write 


/ f{s)d/3 k (u-s) = / Vfc(cl({u < s}))dz/(s). 

Vr Jr 

The above formula is proven for k > 1. The case k = 0 is straightforward, indeed 

0 if t < m(u), 


(6.23) 


Vo({u < t}) = 


1 if t > m(u ) 


so that (6.23) becomes 


f(m{u)) = / du(s), 

J ( m(u),oo ) 

which is true by the definition of /. The previous considerations provide the proof of the 
following result. 

Proposition 6.4. Let k G {0, let v be a non-negative Radon measure on R 


C n —> R be the valuation defined by (6.17). Then for every u G C 


verifying the integrability condition (6.18), and let f be defined as in (6.20). Let /j : 


h(u) = / f(t)d/3 k (u]t). 


I R 


Valuations expressed as in the above proposition were considered in [21] and [3]. 

In the remaining part of this section we analyze two special cases of the integral 
valuation introduced so far, corresponding to the indices k = 0 and k = n, which can be 
written in a simpler alternative form. 

6.2 The case k = 0 


Let v be a Radon measure on R; the integrability condition (6.18) for k = 0 is just 

/»oo 

/ du(s) < oo, 


which is equivalent to saying that the function / defined by (6.20) is well defined (i.e. 
finite) in R. Let u G C n ; as we pointed out before, 


T 0 (cl({u < t})) = 


Then 


for every u G C n . 


li{u) = 


' ( m(u),oo ) 


0 if t < m{u ), 
1 if t > m(u). 

dv(t) = f(m(u)) 
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6.3 The case k = n 

Proposition 6.5. Let v be a Radon measure on R verifying the integrability condition 

poo 

/ t n dv(t ) < oo, 


let f be defined as in (6.20), and let p be the valuation: 


p(u) = / V n (c\({u < t}))dv{t), u G C n . 


' R 


Then 


R{u) = 


' dom(u) 


f(u(x))dx WueC T 


Proof. Let us extend / to R U {oo} setting /(oo) =0. As a direct consequence of the 
so-called layer cake (or Cavalieri’s) principle and of the definition of /, we have that 


'R 


TL n {{u < t})du(t ) = / f(u(x))dx = 


' ri" 


' dom(it) 


f(u(x))dx, 


where 'H n denotes the Lebesgue measure in R n . On the other hand, for every t G R the 
set {u < t} is convex and bounded, so that its boundary is negligible with respect to the 
Lebesgue measure. Hence 'H n {{u < £}) = V n (c\({u < t})) for every t. □ 

We can change the point of view and take the function / as a starting point, instead 
of the measure v. 

Proposition 6.6. Let f : R —» R be non-negative, decreasing, and right-continuous. 
Define the mapping n : C n —)• R as follows 


p(u) = 


’ dom(it) 


f(u(x))dx 


for every u G C n . Then: 


i) p is well defined (i.e. p{u) G R for every u G C n ) if and only if f verifies the 
following integrability condition 

poo 

/ t n ~ l f(t)dt < oo; 


ii) p is a valuation on C n , and it is rigid motion invariant, simple and decreasing; 

Hi) p is n-homogeneous; 
iv) p is m-continuous. 

The proof follows directly from the previous considerations and the dominated con¬ 
vergence theorem. A typical example in this sense is given by the application p defined 
by 


p{u) = 


x) d. 


X. 


' dom(w) 
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7 A decomposition result for simple valuations 

We start by introducing a particular class of partitions of convex bodies that will be used 
in the sequel. 

7.1 Convex partitions and inductive partitions 
Definition 7.1. (Convex partition). Let K, Ad,, Abv G JC n ; 

V :={K 1 ,...,K n } 
is called a convex partition of K if 

N 

K = |^J K, and int (Ad fl Kj) — 0 Vi 7 ^ j. 

i— 1 

Definition 7.2. (Inductive partition). Let A' G /C n . A convex partition V of K is 
called an inductive partition if there exists a sequence of convex bodies Hi,... ,Hi = K 
such that, for all i = 1 ,..., l, one of the two following conditions holds true: 

• Hi G V, 

• 3 j, k < i such that Hi = Hj U Hu and int (Hj fl Hif) = 0. 

Examples. It is immediate to prove that convex partitions made of one or two elements 
are inductive partitions. On the other hand it is easy to construct a convex partition 
of three elements which is not inductive. Let K be a disk in the plane, centred at the 
origin, and consider three rays from the origin such that the angle between any two of 
them is 2tt/3. These rays divide K into three subsets Ad, Ad and K :i which form a convex 
partition V of K. V is not an inductive partition. 


7.2 Complete partitions 


From now on in this section P will be a polytope of R n , i.e. the convex hull of finitely 
many points of R n . Note in particular that P G /C"; moreover we will always assume that 
P has non-empty interior. We consider a convex partition 

V = {Pi,...,P N } 


of P whose elements are all polytopes, with non-empty interior; we will refer to such 
partitions as polytopal partitions. 

If H is a hyperplane (i.e. an affine subspace of dimension (n — 1)) of R n , we can refine 
V by H in the usual way. Let H + and H~ be the closed half-spaces determined by H 
and set 

p+ = p t nH + , pr = p l nH-. 


Then 


V„ = {/>+ : i 6 {1,..., N], int (if) # 0} U {P~ 


* e {i.JV>, inti /y j / 0} 


is still a polytopal partition of K that we indicate as the refinement of V by H. 
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Definition 7.3. A polytopal partition is said to be complete if for every hyperplane H 
which contains an (n — 1)-dimensional facet of at least one element of V we have 

V H = V. 

Remark 7.4. Every polytopal partition V can be successively refined until it becomes, in 
a finite number of steps, a complete partition. Indeed, let {Hi ,..., Hr} be the collection 
of all hyperplanes containing a (n — l)-dimensional facet of at least one element of V. 
Then 

(• • • ((fP) Hl )H 2 ■■■)#* 

is a complete partition. 



Figure 1: A partition being completed 


Proposition 7.5. Let P be a polytope with non-empty interior and let V = {Pi ,..., P N } 
be a complete partition of P. Then V is an inductive partition of P. 

Proof. The proof proceeds by induction on N. For N — 1 the assert is true as any 
partition consisting of one element is trivially an inductive partition. Let N > 2 and 
assume that the claim is true for every integer up to (N — 1). Let V be a complete 
polytopal partition of P. Let H be a hyperplane containing a (n — l)-dimensional facet 
of an element of V, intersecting the interior of P. Such a hyperplane exists because P 
has non-empty interior and N >2. Let H + and H~ be the closed half-spaces determined 

by H. Then, as V is complete (and each P t has non-emtpy interior), each P, is contained 

either in H + or in H~. Moreover, as N > 2 and H D int(P) ^ 0, there exist at least one 
element of V contained in H + and at least one element in H~. Then clearly 

V + = {Q <EV : Q C H + } is a complete partition of P D H + , 

V~ = {Q e V : Q C H~} is a complete partition of P fl H~. 


Each of these partitions has a number of elements which is strictly less than N. Conse¬ 
quently, by the induction hypothesis, V + is also an inductive partition of P fl H + and 
is an inductive partition of P fl H~. Therefore, by Definition 7.2 there exist two 
sequences 


p+,...,p+ = pnH + and pf,...,p- = pnr 

that fulfill the required properties. We claim that such a sequence can be formed for the 
partition V as well: as a matter of fact consider the following 


p+ p+ p p- p 

r i i ■ ■ ■ i r j i r i i ■ ■ ■ i r k i r - 
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As P+ U P k = P and int(PA flPj = 0 we conclude that V is an inductive partition 
too. □ 


7.2.1 Rectangular partitions 

A rectangle R in R ri is a set of the form 

R = {(a?i,..., x n ) G R n : aj < x 3 < bj for every j — 1,..., n}, 

where, for j = 1,... ,n, aj and bj are real numbers such that a 3 < bj. In particular, R 
is a convex polytope, and each of its facets is parallel to a hyperplane of the form ej~, 
for some j G {1, ..., n} (where {ei,..., e n } is the canonical basis of R n ). This property 
characterizes rectangles. 

A rectangular partition of a rectangle R is a partition 


V — {Pi,..., Rn} 

of R such that each R k is itself a rectangle. 

If V is a rectangular partition of a rectangle P, and we refine it so that its refinement 
V is complete, as indicated in Remark 7.4 then V is still a rectangular partition; indeed 
each facet of each element of V is contained in a hyperplane parallel to ej~, for some j. 


7.3 A decomposition result for simple valuations 

The following result is the main motivation for the definition of inductive partitions. 
Lemma 7.6. Let p be a simple valuation on C n . Let K be a convex body and let 

V = {K u ...,K n } 


be an inductive partition of K. Then, for every u G C n , 

N 

(Jt(u +I K ) = ^2n(u + I Ki ). 

i=l 


Proof. Since V is an inductive partition we can find a sequence of convex bodies Hi ,..., Hi = 
K with the properties stated in Definition 72 We argue by induction on l. If / = 1 the 
claim holds trivially. Assume now that the claim is true up to l — 1. If If G V we can 
conclude as in the case 1 = 1. Therefore we may assume 3 j, k < l such that Hj U ip = K 
and int(Pj D H k ) = 0. As Hj and H k are convex bodies, u + Ih and u + In k belong to 
C n . Moreover 

Ihj) A (u + In k ) = u + lHjUH k = u + Ik, 


u 


while 

[u + I Hj ) V (u + I Hk ) = u + lH 3 r\H k - 

In particular, as int(Pj D H k ) is empty, dim(dom(u + lH d nH k )) < n. Hence, as p is a 
simple valuation, we get 


K u + j k) = + I Hj ) + h(u + I Hk ). 
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Now, if we set V = {P G V : PC Hj} and V" = {P G V : PC H k ) and apply the 
inductive hypothesis to the just defined partitions we get 

H(u + I Hj ) + p{u + I Hk ) = ^ p{u + I P ) + ^ p{u + I P ) = ^2fi(u + I P ). 

p&V PeV" Per 


□ 


8 Characterization results I: simple valuations 


Our first characterization result is a converse of Proposition 6.6 


Theorem 8.1. Let p : C n —)• R be a valuation with the following properties: 

i) li is rigid motion invariant; 

ii) pt, is monotone decreasing; 

Hi) p is simple; 

iv) p is m- continuous. 

Then there exists a function f : R —> R, non-negative, decreasing, right-continuous and 
verifying the integrability condition 


t n f(t)dt < oo, 


such that for every u G C r ‘ 

Equivalently 


p{u) = 


' dom(ix) 


f(u(x))dx. 


(8.24) 


(8.25) 


p(u) = / V n (c\({u < t}))du(t), 

J R 

where v is the Radon measure related to f by: 

f(t) = v((t, oo)) VfG R. 

The function f coincides with the geometric density f n of p, determined by Proposition 

O 


Let us begin with some considerations preliminary to the proof. As p is rigid motion 
invariant and monotone, its geometric densities /j, i — 0,... ,n are defined (see Proposi¬ 
tion 5.1). On the other hand, by Proposition 5.5, the only non-zero geometric density of 
p is f n . Recall that f n is a non-negative decreasing function defined on R, moreover, as 
p is m-continuous f n is right-continuous. Let / : (— oo, +oo] —$■ [0, +oo) be the extension 
of f n , with the additional condition /(oo) := 0. 

We will need the following Lemma. 
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Lemma 8.2. Assume that // is as in Theorem 8J_ and let f be the extension of its 


geometric density defined as above. Let K be a convex body and 


V = {K u ...,K n } 


be an inductive partition of K. 


Let u G C n such that L = dom(-u) is a convex body, the restriction of u to L is 
continuous and int(L) C K. Then 


N 


N 


mi V n (Ki) < p(u + I K ) < y Mi V n {Ki ), 


i =1 


where 


m = inf{/(w(x)) I x G Ki}, Mi = sup {f(u(x)) \ x G A'J. 


Proof. First we prove that u attains a maximum and a minimum when restricted to K,. 

Since u is lower semi-continuous and Jij is compact and non-empty, we have inf ^ u = 
minx, u- Suppose now that there exists a point x G /Q such that u(x) = oo: in this case 
supx i u = oo is attained at x; on the other hand, if K t C L, as the restriction of u to L 
(and thus to Kf) is continuous, suj .) ;<i u = rnaxx, u. 

Therefore, as / is decreasing, 



Using the monotonicity of // and the definition of geometric densities we obtain 



Then 


miV n (Ki) < fi(u + I Ki ) < MiV n {Ki). 


(8.26) 


By Lemma 7.6 we have that 


N 



This equality and (8.26) conclude the proof. 


□ 


We will also need a well known theorem relating Riemann integrability and Lebesgue 
measure (known as Lebesgue-Vitali theorem). The proof of this result in the one-dimensional 
case can be found in standard texts of real analysis. The reader interested in the proof 
for general dimension may consult [T]. 


Theorem 8.3. Let g : R n —» R be a bounded function which vanishes outside a compact 


set. Then g is Riemann integrable in R" if and only if the set of discontinuities of g has 
Lebesgue measure zero. 
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Proof of Theorem \8.1\ Let us consider an arbitrary u G C n which, from now on will be 
fixed. If dim(dom(n)) < n then f(u(x )) = 0 for TL n - a.e. x G R n ; hence, as // is simple, 


0 = /i{u) = 


' dom('u) 


f(u(x))dx, 


i.e. the theorem is proven. Therefore in the remaining part of the proof we will assume 
that dim(dom(u)) = n. 

Initially, we will assume that dom(u) — L is a convex body (with non-empty interior) 
and that the restriction of u to L is continuous. This implies in particular that g := f ou 
has compact support. We claim that the function g is Riemann integrable on R n . This 
will follow from Theorem |8.3| if we show that g = f o u is bounded on R" and the set of 


its discontinuities is a Lebesgue-null set. 

It is easy to prove that g is bounded, since it is non-negative by construction and, as 
/ is monotone decreasing, maxR»(g) = /(miiiRn(-u)) < oo. 

Since / is monotone decreasing, the set of its discontinuities is countable: let us call 
it {6:}ign and set = oo. We claim that the set of discontinuities of g is contained in 


d{x G R n : u{x) = &}. 

i>0 


Let C C R n denote the set of points where g is continuous. We therefore aim to prove 
the following: 

C c C = (j (cl(u -1 (&)) \int(u -1 (&))) = |J (cl(u _1 (&)) n (int(u _1 (&))) c ) , 

i>0 i>0 i>0 


which in turn is equivalent to 

A := H (( cl ( w_1 (&))) C Uint(w _1 (^))) C C. 

i> 0 

Let us take a fixed x G A; for every choice of i > 0 there are two possibilities: 

(a) x cl(u -1 (6)), 

(b) x G iut(u _1 (^)). 

Suppose (b) holds for two integers i,j] then 

j> then i = j. 

Which means that (b) can happen at most once for every choice of x. Let us prove 
x G C in case (b) never holds. As x ^ cl(u _ 1 (^o)), and £o = oo, x is an interior point 
of the domain of u, so that u is continuous at x. Moreover, for every i > 0 we have 
x f cl(u _1 (&)) which implies x f u i.e. / is continuous at u(x). It follows that g is 
continuous at x. It remains to prove x G C in case (b) holds for a specific j > 0. Since 
x G int(w _ 1 (£j)) there exists a neighborhood B of x such that B C int(-u _1 (^)) C u“ 1 (^), 


x G int (u C u 1 (^ i ) u(x) = ^ 

x G int(u _ 1 (^j)) C u - 1 (^) => u(x) = ^ 
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which means u(B) = {^. Thus u, and also g , is constant on a neighborhood of x and 
hence continuous at x. 

Having finally proven ACC it remains to show that A ^ is a Lebesgue-null set. Since 
<9w -1 (£;) is the boundary of a convex body (possibly being empty) for every i, all these 
sets must be null sets, and so is their countable union (and therefore C itself is a null set, 
being a subset of a null set). 

Now let R be a closed rectangle such that int(L) C R ; in particular g vanishes in the 
complement of R. As / is Riemann integrable, for every e > 0 there exists a rectangular 
partition (see section 7.2.1) of R 


V — {R \,..., Rn} 


such that 


and, clearly, 


N 


E ( SU P 9 - h d f 9 ) V n (Ri) < e, 
i=! V Ri R ' 


E inf 9 Vn{Ri) < g dx < E sup g V n (Ri). 

i =i Ri i =i "• 

Without loss of generality we could assume that V is an inductive partition and thus, by 
Lemma 18.21 we have 


N 


N 


E inf 9 Vn (Ri) < n{u) < E SU P 9 V n {R- 

~T Ri 


i=1 


Z— 1 


(note that u + Ir = u, as R contains the domain of u). Hence 


n(u) — / f(u(x))dx 
Jr/* 


< e 


and, as e is arbitrary, 


A*( w ) = / f{u{x)) dx , 


' R" 


i.e. 


(8.24) is true for every u E C n such that the domain of u is a compact convex set and 
u is continuous on its domain. To prove the same equality for a general u, let Li , j 6 N, 
be an increasing sequence of convex bodies such that 


OO 

(J Li = dom(u), 
1=1 


and consider the sequence of functions Ui, i € N, defined by Ui = u + J^. This is 
a decreasing sequence of elements of C n converging point-wise to u in the interior of 
dom(?j). By the m-continuity of /i we have 


p(u) = lim 

z—>• OO 



/(«*) 
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where, in the second equality, we have used the first part of the proof. On the other hand 
the sequence of functions / o m, i G N, is increasing and converges point-wise to / o u in 
R 71 . Hence, by the monotone convergence theorem, 


lim 


f(ui)dx= / f(u)dx. 


'it." 




The proof of (8.24) is complete. As for (8.25), it follows from Proposition 6.5 


□ 


Remark 8.4. It is clear from the previous proof that the representation formula (8.24) of 


Theorem 8.1 remains valid for those functions u G C n , such that: dorn(u) = L E JC n and 
the restriction of u to L is continuous, even if we drop the assumption of m-continuity of 

p. 


9 Characterization results II: homogeneous valuations 


9.1 Part one: n -homogeneous valuations 


The following result is a direct consequence of Theorem 8.1 and Proposition 5.6 
Theorem 9.1. Let p : C n —> R be a valuation with the following properties: 

• p is rigid motion invariant; 

• p is monotone decreasing; 

• p is n-homogeneous; 

• p is m- continuous. 

Then there exists a function f : R —> R, coinciding with the geometric density f n of p, 
non-negative, decreasing, right-continuous and verifying the integrability condition 


such that for every u G C r 


or equivalently 


t n f(t)dt , 


p(u) = / f(u(x))dx, 
J dom('u) 


p(u) = / V n {c\({u < t}))dv{t), 

J R 


where u is the Radon measure related to f by 


f{t)= / dv(s) Vf G R. 

J ( t,oo ) 
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Definition 9.2. (Extensions and restrictions of convex functions). Let k < n. Let 

u G C k . We can now extend u to the whole R n in a canonical way by assigning the value 
oo where u was otherwise undefined: 

u(x i, ...,x k ) if x k+ i = ■ ■ ■ = x n = 0 

oo otherwise 

If u G C k , then, it can be shown that u\ n G C n . On the other hand, the so-called restriction 
of a convex function u G C n can be defined in the following way: 

u\ k (xi, ...,x k )= u(x i,.. ■, x k , 0,..., 0). 

It is immediate to show that u\ k belongs to C k for every choice of u G C n . 

Definition 9.3. (Restrictions of valuations). Let k < n as above. Let fi be a real 
valuation on C n , then we can define the restriction of /i to C k as 

h\ k (u) = n M n ) e ck - 

It is easy to verify that n | fc defined as above is a valuation on C k . Moreover, the valu¬ 
ation /j ,| fe inherits the following properties from /a: rigid motion invariance, monotonicity, 
m-continuity and homogeneity. Let us now consider a valuation /j, on C n and a convex 
function mgC" such that 


u\ 


(x) u | (sq, • • • , X k , X k +\, 


:X. 


0 = 


dom(u) C {(xi,..., x n ) G R n : x k+1 = ■ ■ ■ = x n = 0}. 
Under these assumptions we have that 

fi(u) = ti\ k (u\ k ). 


(9.27) 


(9.28) 


The previous equality is an immediate consequence of Definition 9.3 and of the following 
consideration: 

(OP = u 


for every u G C n which satisfies (9.27). Restricted valuations also share geometric densities 
up to the suitable dimension. To be more precise, if / 0 ,..., f n are the geometric densities 
of /a, then / 0 ,..., f k are the geomtric densities of /i| fc . To prove this, let t be a real number 
and H an arbitrary convex body in Kfi. Then, 

K xP G JC n 

where P = {(0,..., 0)} G KP~ k . We have 

dom(f + Ikxp) = K x P, 


in other words, the function t + Ikxp satisfies (9.27). We deduce that (9.28) holds for 
u = t + Ikxp , thus 


At ((* + W)IJ = At + Ik*p) = Y, fi{t)Vi(K y.P) = Y f‘(t)v,(K). 


i =0 


i =0 
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A simple calculation yields 

(t + lKxp)\k — t + Ik € C k . 


Therefore 




i =0 


we conclude by the arbitrariness of t and K. 

The following corollary of Theorem 9.1 will be important in the sequel. 

Corollary 9.4. Let p : C n —> R be a valuation with the following properties: 


• n is rigid motion invariant; 

• p is monotone decreasing; 


• H is k-homogeneous, for some k G {0,1,... ,n}; 


• p is m-continuous. 

Let fk denote the k-th geometric density of p. Then fk verifies the integrability condition 

f k (t) k ~ l dt < oo. 

Moreover, for every u G C n such that dim(dom(?j)) < k 



p{u) = / 14 (cl ({u < t}))du(t) 


' R 


where v is a Radon measure on R and f k and u are related by the identity 

fk(t)= I dv{s) Vte R. 

J (t,oo) 


Proof. Starting from /i we define its restriction to C k , p\ k . 

As remarked, p\ k is a valuation on C k with the following properties: it is rigid motion 
invariant, monotone decreasing, m-continuous and A;-homogeneous. Denote by g u i G 
{0,1,..., k} its geometric densities; then g 0 = ... g k _i = 0 and g k = fk- By Theorem 9.1 
we have that f k verifies the claimed integrability condition and 


/4 <t) = / Bfc(d({u < t}))dv{t) 


(9.29) 


' R 


for every v G C k , where v and f k are related as usual by f k (t) = v((t, oo)). Now let mgC" 
be such that dim(dom(w)) < k ; we want to compute p(u). As // is rigid motion invariant, 
without loss of generality we may assume that 


dom(u) C {(xi,..., x n ) G R n : x k+1 = ■ ■ ■ = x n = 0}. 

Then p{u) = p\ k (u\ k ). If we set P = {(0,... ,0)} G KP~ k as before, then it is simple to 
verify that 


{u <t} = {u\ k < t} x P cl({w < t}) = cl({u| fc < t}) x P, 

so that 14(cl ({u < t})) = V k (c\({u\ k < t })). The claimed representation formula for p{u) 
follows from the previous considerations and (9.29) specialized to the case v = u\ k . □ 
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9.2 Part two: the general case 

Theorem 9.5. Let p : C n ^ R be a valuation with the following properties: 

• H is rigid motion invariant; 

• p is monotone decreasing; 

• p is m-continuous; 

• H is k -homogeneous, for some k G (0, ..., n}. 

Then there exists a Radon measure v defined on R, verifying the integrability assumption 


t k du(t ) < oo, 


/R 


such that 

A i(u) = I V k (cl({u < t)))dv{t), 

J R 

for every u G C n . Moreover, the measure v is determined by the unique non-vanishing 
geometric density f k of p as follows: 


fkit) = I dv{s) VfG R. 

J (t, oo) 


The rest of this section is devoted to the proof of this result; throughout, p will be a 
valuation with the properties indicated in the previous theorem. Note that the validity 


of the Theorem for k = n is established by Theorem 9.1 


By Proposition 5.1 we may assign to p its geometric densities fj, j — 0,... ,n. By 


homogeneity we have fj = 0 for every j ^ k. In other words, the only density which can 
be non-identically zero is f k . For simplicity we will call this function /. By the properties 
of //, this is a non-negative decreasing function; moreover, as p is m-continuous, / is 


right-continuous on R and, by Corollary 9.4 it verifies the integrability condition 


t k 1 f(t)dt < oo. 


We proceed by induction on the dimension n. Let us then start from the case n 
As the theorem is already proven for k = n = 1 we only need to consider the case k 
but this follows from Proposition 5.4 Theorem 9.5 is proven in dimension n = 1. 


1 . 

0; 


To continue with the induction argument, we assume that the theorem holds up to 
dimension (n — 1) and we are going to prove it in the n-dimensional case. We may assume 
that 1 < k < n — 1. 

In the next part of the proof we will assume, in addition to the above properties, that 
the only non-zero density / of p is smooth: / G C°°(R). As in the previous sections, we 
introduce the Radon measure v related to / by the identity 


f(t) = / dv(s) Vi 6 R. 
J (t,oo) 
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Based on is, we construct an auxiliary valuation /i a : C n —>■ R defined as follows 

Ha(u) = [ 14(cl({u < t}))dv{t). 

J R 

By the results of section [5j p is a well defined valuation and it is rigid motion invariant, 
decreasing, fc-homogeneous and m-continuous. Moreover, its geometric density of order k 
is precisely /, i.e. the same as p. 

We also set 

/i r p, a fj,. 

The idea is to prove that /i r is identically zero. Note that p r inherits most of the properties 
of /i and /i a : it is a valuation, rigid motion invariant, /c-homogeneous and m-continuous. 
We cannot infer in general that /i r is monotone. 

Claim 1. The valuation fi r “vanishes horizontally", i.e. for every convex body K G K, n 
and every t G R we have 

/a r (t + Ik) — 0 . 


The proof is a straightforward consequence of the fact that p and p a have the same 
geometric densities. 


Claim 2. The valuation fi r is simple. 

Proof. Let u G C n be a convex function whose domain has dimension strictly less than n. 
As p r is rigid motion invariant, we might assume without loss of generality that 


As remarked after Definition 
have 


u C {(aq, ...,x n ) G R n : x n = 0}. 

/i(u) = /i| n _ 1 (u| n _ 1 ). By the induction hypothesis we 

Hn—lMn-l) = [ ^4( cl ({ M ln—1 < t}))dis(t). (9.30) 


9.3 


I R 


As {u < f} = {u\ n _ x < t} x {0}, (9.30) can be rewritten 


as 


= T\n-l( U \n-l) = / V k (d({u<t}))du(t)=fi a (u). 

J R 

Therefore p r (u ) = 0, we conclude that ji r is simple as claimed. 


□ 


We will now introduce a construction which is going to help us evaluate a valuation 
on piece-wise linear functions. We fix 

e G R n s.t. |e| = 1, p > 0, V — pe. 

Let /io be a valuation on C n and consider the linear function w : R n —>■ R defined by 

w{x ) = ( x , V ), x G R n . 
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Then we define a mapping on the family of convex bodies of R n , cr^y ■ /C n —> R, as 
follows 

(7^)=^ + ^) V K G KP. 

It is easy to check that <J m y is a valuation. 

From now on throughout this paper, we will consider the previous construction spe¬ 
cialized to valuations which are rigid motion invariant, hence we will assume without 
loss of generality that V = pe n = (0,..., 0 ,p) G R n , p > 0, and consequently that 
w(x) = w p (x) = p(x, e n ) = px n for all x G R”. Moreover, for the sake of brevity, we will 
introduce the following simplified notation: 


® • <Tp a>V , ■ &/j, r ,V @ ®a• 

The following claim collects some of the properties of oy that will be used in the sequel. 


Claim 3. oy has the following properties: 

1. it is a valuation on KP; 

2. it is simple; 


3. it is invariant with respect to every rigid motion T of R n such that 

T(x) = T(x i, ...,x n ) = (T'(x i,.. .,x n -x),x n ) ViG R n , 
where T' is a rigid motion of R n_1 . 

Proof. Let K, L G KP be such that K U L G /C n . Then 

Irul = Ik A I Li Ikhl = Ik V II- 


(9.31) 


These relations remain valid if we add w as follows 

w + I K ul = (w + I K ) A (w + I L ), w + I KnL = (w + I K ) V (w + I L ). 

Using the valuation property of ju r we easily deduce the valuation property for a r . More¬ 
over 

cr r (0) = p r (w + Iff) = Pr(oo) = 0. 

We conclude that oy is a valuation. 

If K G KP has no interior point, the domain of Ik, and consequently that of w + Ik, 
have the same property. Then, 


O’r(K) = p r (w + I K ) = o. 


Next we prove 3. Let T be a rigid motion of R n of the form (9.31), and let K G KJ' 
Then 


(w + I T (k))(x) = px n + I T (K)(x) =px n + I K (T' 1 (x 1 ,...,x n -i),x n ) 

= (w + I k ){T'~ 1 {x i,...,aj„_i),x n ) = (w + /^)(T _1 (x)). 


Therefore 


<J r (T(K)) = p r (w + I T (K)) = hr{{w + I K ) O T l ) = Hr(w + I K ) = <J r (K), 
where we have used the invariance if p r . □ 
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We anticipate that the following step is one of the most delicate in the proof. 

Claim 4. The valuation a r is non-negative, i.e. 

a r (K) >0 V K e K n . 

Proof. We first treat the easier case p — 0, which leads to w = 0 so that 

<r(K) = n{I K ) = mV k (K) = a a (K) => a r (K) = a a (K) - a(K) = 0, 

where we have used Claim 1. Next we assume p > 0. Given two real numbers a, (3 with 
a < (3, we define the strip: 

S'[a, (3\ := {(xi,..., x n ) e R n : a < x n < f3}. 

Let K e JC n and let y m and Um be such that the hyperplanes of equations x n = y rn 
and x n = yM are the supporting hyperplanes to K with outer unit normals — e n and e n 
respectively. In other words, 

K C S[y mi Vm\ 

and S[y m ,yM\ is the intersection of all possible sets of the form S[a,/3\ containing K. We 
define a function 0 : [y m , t/m] 

<f>(y) = °r(K fl S[y m ,y\). 

Let y G (y m , Um) and h > 0 be sufficiently small so that y + h < yw As, trivially, 

S[y m , y] U S[y, y + h\ — S[y m , y + h .], S[y m , y] fl S[y, y + h\ = S[y, y], 

using the valuation property of o> and the fact that it is simple, we get 

4>{y + h) - 4>{y) = a r (K fl S[y, y + h}) 

= a a (K fl S[y, y + h}) - a(K fl S[y, y + h}). 

Next we use the monotonicity of /i. Note that 

min w = py , max w = p(y + h). 

KnS[y,y+h] KrS[y,y+h\ 


Hence 


a(K fl S[y,y + h}) 


And similarly 


p>{w + 1KnS[y,y+h\) — p(PV + ^A’n S[y,y+h\) 

f ( P y) Vk(K Cl S[y, y + h}). 


a(K n S[y, y + h}) > f(p(y + h)) V k (K fl S[y, y + h}). 


On the other hand 

a a (K fl S[y,y + h}) 


h , a(rC + 1KnS[y,y+h]) 
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where we have used the assumption that / is smooth. Now 


cl({w + I K nS[y, y +h] < t}) = < 


0 if t < py, 

K n S[y, t/p] if py < t < p(y + h), 

K fl S[y, y + h] if t > p(y + h ). 


Hence 

a a (K fl S[y,y + h}) = 


fP(y+h,) 


V k (K fl S[y, t/p])f\t)dt - V k (K fl S[y, y + h]) 


'py 


>p(y+h) 


f(t)dt 


ry+h 


= ~P Vk(K fl %, s])f(ps)ds + f(p{y + h))V k (K fl S[y, y + h ]), 
dy 

where, for the second term we have used the equality, due to the condition k > 1 and the 
integrability condition on /, 

lim f{t) = 0. 

£—>■00 

Consequently we have the following bounds: 


ry+h 


and 


<t>{y + h) - <j>(y) < -p / V k (K n S[y, y + h])f(ps)ds, 


4>{y + h) - 4>{y) > Vk(K n S[y, y + h}) ( f(p(y + h)) - f{py)) 

ry+h 

-p V k (K n S[y,y + h])f'(ps)ds = 0. 


(9.32) 


(9.33) 


Note that the function 

t h+ V k (K Cl S[y,y + r]) 

is Lipschitz continuous in a neighborhood of r = 0 (indeed, as already remarked before, its 
1/Jfc power is concave in [y m , y M ]) and, by monotonicity of intrinsic volumes, it is bounded 
by V k (K), i.e. a constant independent of y and h. Then, as / is smooth, it follows from 
( |9.32 ) and (9.33) that <f is Lipschitz continuous in [y m ,yM]', hi particular (9.33) implies 
that 

<!>'{y) > o 

for every y for which (j)' is defined. As 

0(2/m) + r ( A Pi S [l/m; Pm]) 0 

(recall that a r is simple), we have that 

rVM 

a r [K) = <p(y M ) = 0 ( 2 / 771 ) + / (f){t)dt > 0. 

J Vm 

The proof is complete. □ 
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For the sequel we will need the following result (which could be well-known in the 
theory of valuations on convex bodies). 

Lemma 9.6. Let a : K, n —> R be a valuation which is non-negative and simple. Then a 
is monotone increasing on the class of polytopes, i. e. for every P and Q polytopes in R n 
such that P C Q we have 

a(P) < a(Q). 

Proof. Let P and Q be polytopes such that PCQ; let P be a family of hyperplanes in 
R ra , defined as follows: 

P(P, Q ) = {H is a hyperplane containing a facet of P and H fl int(Q) ^ 0} , 
and let N(P, Q) > 0 be the cardinality of P(P, Q ). We will prove that 

a(P) < a(Q ), 

by induction on N(P,Q). If N(P,Q ) = 0 we have that P = Q so that there is nothing 
to prove. Assume that the claim is true up to (n — 1), for some n G N, and that 
N(P,Q) = n. Let if 6 J and let H + and H~ be the closed half-spaces determined by 
H. We may assume that P C H + . Let Q + — Q fl H + and Q~ — Q fl (which are still 
polytopes); as 

Q = Q + UQ~ and Q + fl Q~ c H, 
and as a is simple and non-negative 

a(Q) = a(Q + ) + a(Q ~) > a(Q + ). 

On the other hand 3 P and 

P(P,Q+)cP(P,Q), 

in particular N(P, Q + ) < N(P, Q ) so that, by the induction assumption, 

cr(P) < cr(Q + ) < a(Q). 


□ 


Claim 5. The valuation a r is monotone increasing. 

Proof. Let K, L G KP be such that K CL; there exist two sequences of polytopes P t , Qi , 
ieN, with the following properties: 

1 . they are increasing with respect to set inclusion; 

2. Pi —> K and Qi —y L as i tends to inhnity, in the Hausdorff metric; 

3. Pi C Qi for every ieN. 
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In particular a r {Pf) < cr r {Qi). Now, recalling the definition of ay we have that 

cr r (Pi) = cr a {Pi ) - a (Pi) = /x a («i) - 

where 

Ui(x) = IpXx) + (x, V ), x G R n . 

Note that Ui is a decreasing sequence, and it converges point-wise to u : R n —> R dehned 
by 

u{x) = Ik{x) + (x, V ) 

in the relative interior of K. As y a and // are m-continuous we have 

(T r (.R) /A(a) Fai^i) /-///a(w) p r (vfj CT r {^Kf 

In a similar way we can prove that 

lim oy(Qj) = cr r (L). 

i—> oo 

Since, as already pointed out, cr r (Pj) < cr r (<5i) for all i £ N, passing to the limit for 
i —> cx) yields the claimed a r (K) < a r (L). □ 


Let us make a further step to investigate the behavior of p r on restrictions of linear 
functions. Given a function u G C n_1 , we may consider the set 

epi(w) = {(x',y) G R" _1 x R : y > 


Claim 6. Let p > 0. For every u G C n 1 the function w + / ep i(u) belongs to C n . 

Proof. The set epi(w) is convex and closed (by the semi-continuity of u). Hence the 
function v = w + / ep i(«) is lower semi-continuous and convex. Let Xi, i G N, be a sequence 
in R ra such that 

lim \xi\ = oo. 

i—> oo 

From any subsequence of x^ we may extract a further subsequence (let us call it xf) such 
that either Xi G epi(w) for every i or Xi G R n \ epi(w) for every i. In the second case we 
have v(xi) = oo for every i. In the hrst case we have, setting x t = {x'^yf) G V L x R, 
there exists constants a > 0, b G R such that 


yi > u(xi) > a|x(| +b Vie N 


(see Proposition 3.8). As \xi\ is unbounded, we must have that y l is not bounded from 
above and, up to extracting a further subsequence we may assume that 


lim yi = oo. 

i—>oo 

This implies that v{xf) = pyi tends to infinity as well. Hence from any subsequence x\ 
such that \xf\ —> oo we may extract a subsequence x t such that v{xf) tends to inhnity. 
Hence 

lim v(x) = oo 

|tc|—>-oo 

and we conclude that v G C n . □ 
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Let us define p : C n 1 —» R by 

/i("u) H r (w -\- I e pi(u ))• 

Claim 7. Let p > 0. The application p has the following properties: 

1. it is a rigid motion invariant valuation; 

2. it is simple; 

3. it is monotone decreasing. 

Proof. We will denote a point in R" by ( x',y ), with x' G R n 1 and y G R. For u G 
and t G R set 

epi f (w) = {(x',y) G R n_1 x R : u(x') <y<t} = epi(w) D {(x',y) : y <t}. 

By the m-continnity of p r , 

p{u) = lim p r {w + IepUu)) = Ihn a r (epi t (u)). 

t^oo oo 

We will see that properties 1-3 follow easily from this characterization of p and Claim 
3. Assume that T is a rigid motion of R n_1 . Define 

T : R n —>■ R n , f(x l ,y) = (T(x') 1 y). 

T is a rigid motion of R" and it verifies (T(x), V) = ( x , V) for every x G R”. Then, by 
item 3 in Claim 3, 

n r (epi f (n)) = a r (T (epi t («))). 

On the other hand 

T(epi t (n)) = epi^noT” 1 ). 

Replacing this equality in the previous one, and letting t —> oo, we get 

p(u) = p(u o T” 1 ), 

which proves that p is rigid motion invariant. 

To prove that p is simple, let u G C n ~ l be such that dim(dom(w)) < (n — 2). Then 
dim(epi(u)) < (n — 1) and 

dim(epi f (w)) < n — 1 Vt G R. 

As p r is simple, oy is simple, by Claim 3. Hence 

o>(epi t (w)) = 0 Vf. 

Letting t tend to infinity we get p[u) = 0. 

As for monotonicity, if u and v belong to and are such that u < v in R n_1 , then 
epi(w) D epi(u) epi t (u) D epp(u) Vt G R. 

As oy is monotone increasing we get 

oy(epi f (-u)) > <r r (epp(u)) Vl G R. 

The conclusion follows letting t to oo. □ 


43 



Claim 8. Let p > 0. There exists a function f : R x (0, oo), / = f(t,p), such that 


p(u) 


’ dom (u) 


f(u(x'),p)dx' 


(9.34) 


for every u G C n 1 such that dom(w) G KP and the restriction ofu to dom(w) is continuous 
(here dx 1 denotes the usual integration in R n_1 j. 


Proof. By Claim 7 we may apply Theorem 8.1| and subsequent Remark 8.4 to deduce 
(197341) . □ 


Given K G KP 1 and ti,t 2 G R, with t\ < t 2 , we consider the cylinder: 

K x [H,f 2 ] G KP. 

Evaluating ay on cylinders is a crucial step, as we will see in the following claim. 

Claim 9. Let p > 0. For every K G KP -1 , and every t\,t 2 G R with t\ < t 2 we have: 

a r (K x [fi,f 2 ]) = hr(w + I K x[ti,t 2 ]) = v n-i( K ){f(ti,p) ~ f{t 2 ,p))- (9.35) 


Proof. We have, for every h G R, 

K x [H, 00) = epi(w) where u — t\ + Ik- 


T 1 A'x[ti,oo)) fJi r (w p Iepi(u)') 


(9.36) 


= K u ) = 


f(u(x'),p)dx' 


J domf-u) 

= [ f{t 1 ,p)dhf = V n - 1 (K)f(t 1 ,p). 

Jk 

On the other hand, for ti, t 2 G R with 1 1 < t 2 we have 

K x [ti,t 2 ] U K x [i 2 ,00) = K x [f!,00), K x [ti,t 2 ] ft K x [i 2 ,oo) = K x {f 2 }; 

so that 


(p 1 P Ik x [0y 2 ]) ^ (^ T -f/^xft^oo)) ^ P CfCx[ii,oo)> 

(re + /iCx[ti,t 2 ]) V ("U7 T /A'x[t 2 ,oo)) = W + lKx{t 2 }- 
Hence, as fi r is a valuation and it is simple, and as dim (if x {i 2 }) < n — 1, we obtain 

p r (^W T Rx [ti ,t 2 ] ) fJi r (w T /jsTx[t 1)0 o)) fJi r (w T Ikx [t 2 ,oo)) 

= R n _i(/t)(/(ti,p) - f{t 2 ,p)). 
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The next step is to deduce further information about / exploiting the homogeneity of 
[i r (recall that (i r is homogeneous of order k). 

Claim 10. There exists a non-negative decreasing function (p : R —» R such that 

f(t,p) = p n_1 “VO) V(t,p) e R x (0, oo). 


Proof. We recall that w p (x) = p(x, e n ) for every choice of p > 0 and x G R n . As before, 
let K G /C n_1 and let A > 0; we have, for x G R" and t G R, 


w p 



+ h<x[t ,oo) 



By the homogeneity of p r 

Hr p T oo)) 


and 


jl r (vjp/x T I\Kx [A4,oo)) 


W p /x(x) T I\(Kx [t,oo)) (*^) 
Wp/x(x) + I\Kx[\t ,oo) (*^) • 


A /i r (lCp T IKx[t,oo)) 
= \ k V n ^{K)J{t,p\ 

U-i(A/r)/(At,|) 

A”- 1 K,_ 1 (A-)/(Ai,() 


by the homogeneity of intrinsic volumes. Hence, as we may chose K so that V n -\(K) > 0, 
we obtain that for every t G R, p > 0 and A > 0 we have 


with 

Taking A — p yields 
where we have set 


f(t,p) = A 3 f (At, j 


j — n — 1 — k. 

f(t,P ) = P>f(tp, 1) = P?<t>{tp), 

H s ) = /( s >!) 


for all real s. As / is non-negative and decreasing with respect to t for every p > 0 the 
claim follows. □ 


In the next step we prove that the m-continuity of /i r implies that the function <f> is 
constant. 


Claim 11. The function (p introduced in the previous step is constant in R (in particular 
<7 r vanishes on cylinders). 
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Proof. By the previous steps we have that for every K £ /C n 1 and for every ti,t 2 G R 
with t\ < t 2 , 

A i r (w + I K x [t!,ta]) = K-i(A')(0(pti) - (/>(pt 2 ))p j . (9.37) 

Let K be the (n — l)-dimensional unit cube with centre at the origin and let 

D = {x = (xi, ...,x n ) : (xi,x n - 1 ) G K, -1 < x n < 0}. 


We also set, for j G N, 


Ei = D fl < x : —l<x n < 


F, 


D n < x 


-T < Xn < 0 | • 



R nl 




e n 


Ei -f 

Ft 

R 


Figure 2: The sets Ei and F t 


In particular, for every i, 


Ei , Fi G /C”, Ei U Fi = D, dim(£'j fl Ff) = n — 1. 
Let s > 0. For j G N dehne the function Uj : R n —> R as 


Vi(x) = Vi(x i ,..., x n ) = s ■ i ■ [ x n + - 

z 


and 


Vi = Vi\/ I D - 

Note that 

Vi — oo in R n \ D, Vi = 0 in Ei, i>i = h, in Fj. 

In particular Vi is a decreasing sequence of functions in C n converging to Id in the relative 
interior of D, so that by m-continuity we have 

lim Hr(vi ) = Hv^Id) = 0, 

i—> oo 
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where we have used the fact that fi r vanishes horizontally (Claim 1). We may also write 


Vi — (vi + Ipi ) V Ip 0 


and using the fact that /i r is a simple valuation, and Claim 1 again, we get that fx r {vi) = 
fi r (T)j + IFi) so that 

lim n r {yi + Ip) = 0. 

i —^oo 

On the other hand, by translation invariance, if we set 


Ui{x) = m(x i,.. .,x n ) 


(Vi + I Ft ) [Xp.. .,x n - U x r 



we hnd that 

where 


Ui — Wi + Ikx[ 


Wi(x) = six n and C = 

i 


Consequently, by (9.37) 


(*r(ui) = ( Si) j V n _ x {K )(0(O) - 0(s)) V i G N. 




Figure 3: The construction of v l for s > 0 and s < 0 

Letting i tend to inhnity this quantity must tend to zero, by the previous part of the 
proof; as j > 0 and V(K) > 0, the only possibility is 0(s) = 0(0). This proves that 0 is 
constantly equal to 0(0) in [0, oo). 

To achieve the same result in (—oo, 0] we may argue in a similar way. Let s < 0 and 
K, I). E t as above. Set 

Vi{x 1 , ... ,x n ) = si x n 

and 

Vi = ( Id + s) V Vi. 
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This is again a decreasing sequence in C n , converging to s + Id in the relative interior of 
D ; by Claim 1: 

lim Hr{vi) = 0 . 

i—>oc 

On the other hand 


A I>r{vi) = fJr{vi + Ikx [—i/*,o]) = {K) ( 0 (s) - 0 ( 0 )). 


The conclusion 0(s) = 0(0) follows as above. 


□ 


Claim 12. Let V G R n ; c G R and K G K, n ; define 

u : R n — y R, u{x) = (x, V) + c + Ik(x). 


Then 


Hr(u ) = 0. 


Proof. Assume first that c = 0. If 0 = 0 the assert follows from Claim 1. Assume V ^ 0 
and let V = pe, with p > 0 and e a unit vector. Recalling the definition of we have: 

p r (u) = a^ r y(K). 

On the other hand, since /i T is rigid motion invariant, we can assume, without loss of 
generality, that V = e n and, as remarked in Claim 11, setting as before w : R n —> R 
defined by w(x ) = ( x,pe n ), we get 

<V,v(R x [ti,t 2 ]) = Hr(w + IhxIu^]) = 0. 

for every H G ti,t 2 G R such that t\ < t 2 . Let us choose H, t,\ and t 2 such that 


K C H x 0i, t 2 \. 

Then, as cr^y is non-negative and monotone increasing (Claims 4 and 5), 

0 < a^ r y(K) < (Tfr.yiH x [t u t 2 ]) = 0. 

The case c 7 ^ 0 is readily recovered by the previous one using the translation invariance 
of /i r . □ 

The last result will open the way to prove that fi r vanishes on piece-wise linear func¬ 
tions and, eventually, it vanishes identically on C n . 

Definition 9.7. A function u G C n is said to be piece-wise linear if: 

• dorn(u) = P is a polytope; 
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• there exists a polytopal partition V = {Pi ,..., Pn} of P such that for every i G 
{1,..., N} there exists Vi G R n and q G R such that 

u(x) = Ci + (x, Vi) Wx G Pi. 


Claim 13. The valuation /i r vanishes on piece-wise linear functions. 


Proof. As any polytopal partition admits a refinement which is a complete partition (see 
Remark 7.4 in section 7.2), without loss of generality we may assume that V is complete, 
so that in particular it is an inductive partition (see Proposition |7.5[ ) . The claim follows 
immediately from Claim 12, the fact that /i r is simple, and Lemma |7.6[ □ 


Claim 14. The valuation p r vanishes on C n . 

Proof. Let u G C n \ if the dimension of dom(w) is strictly less than n, p r (u) = 0 as fi r is 
simple. So, assume that 12 = int(dom(u)) ^ 0. Let P be a polytope contained in 12, and 
let Ui, i G N, be a sequence of piece-wise linear functions of C n , such that for every i: 
dom(uj) = P, Ui > u i+ 1 in P, and the sequence Ui converges uniformly to u in P; such 
a sequence exists by standard approximation results of convex functions by piece-wise 
linear functions. Using the m-continuity of /i r and the previous Claim 13, we obtain 

H r (u + Ip) = lim p r {ui) = 0. 

%—yoo 

Now take a sequence of polytopes P t , i G N, such that: Pi C P i+1 C 12 for every i and 

n = U Pi. 

iGN 


Then the sequence 


u + I Pi , « G N, 

is formed by elements of C n , is decreasing, and converges point-wise to u in 12; by m- 
continuity and the previous part of this proof 


/ 'j, r (u ) = lim /i r (u + I P .) — 0. 

i—>■ oo 


□ 


The proof of Theorem 9.5 is complete, under the additional assumption that the 
density / of /i is smooth. The next and final step explains how to deduce the theorem in 
the general case. 


Claim 15. The assumption that f is smooth can be removed. 
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Proof. Let // be as in the statement of Theorem |9.5[ and let fa, i E N, be the sequence 
of valuations determined by Proposition 5.7 (taking for example e = 1/i, i G N). It 


follows from the definition of fa given in section [57T] that, as fi is ^-homogeneous, fa is 
k- homogeneous as well. Moreover, the only non-vanishing geometric density of fa, that 
we will denote by /*, is smooth. Hence, for every i we may apply the previous part of the 
proof to fa and deduce that 

fa(u) = [ 14(cl({w < t}))dui(t), 

J R 

where is a Radon measure on R and it is related to fi by the equality 

fi(t)= [ dfa(s), Vi 6 R. 

J (£,oo) 


We apply Proposition 6.4 to get 


fa{u)= / fi(t)d(3 k (u] t) VieN,ueC n , 


I R 


we recall that /3 k (u] ■) is the distributional derivative of the increasing function 

R R 4 14(cl({w < t})). 


From Proposition 3.4 we know that fd k (w ,') can be decomposed as the sum of a part 
which is absolutely continuous with respect to the one-dimensional Lebesgue measure and 
a Dirac point-mass measure having support at rri(u) and weight V k ({x : u(x) — m(u)}). 
If in particular we assume that u E C n is such that 

(x : u{x) = m(u)} consists of a single point, (9.38) 

we have that (as k > 1) 

V k ({u = m(u)}) = 0, 

so that /3 k (u ; •) is absolutely continuous with respect to the Lebesgue measure on the real 
line. 


Our next move is to prove that, under the assumption (9.38) 


lim / fi(t)d/3 k (u;t) = / f(t)df3 k (u]t). 

*^°° J r Jr 


(9.39) 


We know that the sequence fi converges to / almost everywhere on R with respect to the 
Lebesgue measure, and hence with respect to f3 k (u ; •). Note also that 


fi(t) = J f(t~ s)g 1 / i (s)ds = J f(t- s)g 1/i (s)ds 


where g is the mollifying kernel introduced in section 5.1 (which in particular is supported 
in [—1,1]) and 

9e{s) = ^g (^) , Ve > 0. 
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As / is decreasing (and non-negative) 


0 < fi(t) < f(t- l)g 1/i (s)ds = fit - 1) Vt G R, i G N. 


'R 


On the other hand 


/ f(t-l)dp k (u;t) = / f(t)dp k (u;t + 1) 

Jr J r 

= f f(t)dp k (u;t) = [ Vfc(cl({h < t}))dv{t) < oo, 

J r Jr 

where u = u — 1 and the last inequality is due to the integrability condition on / (Propo¬ 


sition 6.1 and Corollary 9.4). Hence we may apply the dominated convergence theorem 


and obtain (9.39). Note that if u verifies condition (9.38), then so does the function u + s, 


for every s G R. By Proposition 5.7 we conclude that 


n(u+s) = / f(t)dPk(u+s;t)— / f(t)dPk(u;t—s)— / f(t+s)dPk(u; t), for a.e. s E R. 
Jr Jr Jr 

(9.40) 

Let Si, i G N, be a decreasing sequence of real numbers converging to zero such that 


(9.40) holds true; then by m continuity of /j 

lim niu + sf) = /x(w). 


The m-continuity implies also that / is right-continuous (see right after Corollary 6.3), 
hence 

lim f[t + = fit ) Vi G R. 

i—> oo 

Using again the monotonicity of / and the monotone convergence theorem we obtain 

lim / f(t + Si)dp k (u-,t)= [ f{t)dp k iu-,t). 

J_5-0 ° Jr Jr 

Putting the last equalities together we arrive to 


= / f(t)dpkiu;t) = / Vfc(cl({u < t}))dz/(t), 

Jr Jr 


(9.41) 


for every u E C n verifying (9.38). The last step will be to prove that this equality is true 


for every u G C n . For j 6 N set 


\x\ 


Ui : R" —» R uAx) = u{x) H-—. 


Clearly iq G C n and, as iq is strictly convex it verifies condition (9.38) and, consequently, 

lim /i(tq) = 


(9.41). By m-continuity 


51 













We need to prove that 


lim [ 14 (cl ({ui < t}))dv(t) = f 14(cl({u < t}))dv(t). (9.42) 

l ^°° J R ./R 


As Ui > n in R" fo every i we have that {ui < t} C {-u < £} for every t. We have already 
proven that 

lim cl({-Uj < £}) = cl({w < £}) V£ G R, 

i—> oo 


where the limit is intended in the Hausdorff metric on /C n . Then (9.42) follows by the 
monotone the monotone convergence theorem, and Theorem 9.5 is finally proven in the 
general case as well. □ 


10 A non level-based valuation 

In this section we will present a way to construct monotone valuations on C n which are 
moreover rigid motion invariant and m-continuous and, despite verifying all these desirable 
properties, cannot be expressed as a linear combination of homogeneous valuations on C n . 

Fix n,m G N, for all u E C n we set u(x,y) = u(x) + \y\ for all (x,y) G R n x R m , 
where | • | is to be interpreted as the Euclidean norm in R m . Note that if u G C n , then 
u G C n+m . 

We are now ready to define the prototype of the valuations described at the beginning 
of this section. 

Proposition 10.1. Let n,in be fixed natural numbers and let k G {0,..., n + m}. Let 
t G R. Then the map C n — > R, defined as u ^ 14(cl({u < £})), 

i) is a valuation, 

ii) is monotone decreasing, 

iii) is rigid motion invariant, 

iv) is m-continuous. 

Proof. First of all, for ease of notation, set //(•) = I4(cl({- < £})). By Proposition 
verifies all the properties i) - iv). 

i) As a preliminary step to prove the condition on oo, notice that oo = oo G C n+m . 
As a matter of fact, for all (x,y) G R" x R m we have 

oo (x,y) = oo(x) + \y\ = oo + \y\ = oo. 


6.2 


T 


As a consequence 


Let now u,v G C n , we have 


/i(oo) = /i(oo) = 0. 


u A v — u A v, 
u V v = u V v. 
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(10.43a) 

(10.43b) 





We are going to prove (10.43a) only, as (10.43b) is completely analogous. Let u,v G C n , 
then, for all (x, y ) G R n x R m we get 


u(x, y) A v(x, y) = (u{x) + |y|) A (v(x) + \y\) — u(x) A v{x) + \y\ = u A v(x, y), 


and (10.43a) is proven. Let now u, v G C n with u A v G C r ‘ 


y(u V v) + y(u A v) — y{u V v) + y{u A L) = /i(w) + //(D), 


where in the last equality we have employed the valuation property of //. 

ii) Let u,v G C" with u < v. ft is immediate to verify that u < v. Indeed, for all 
(x, y) G R n x R m , 

u(x,y) = u(x) + \y\ < v(x) + \y\ = v{x,y). 

As /i is monotone we have 


u < v =>■ u < v => y{u) > /u(L). 

Let T be a rigid motion of R" and let a be a convex function in C n . We define 
ut(x) = u(T(x)) for all x G R". We have 

ut(x, y) = u T (x) + \y\ = u(T(x)) + \y\ = Uf{x,y) 

for all (x, y) G R n x R m where T is the rigid motion of R n x R m defined by (x, y ) i-A 
(T(x),y). Therefore, as // is rigid motion invariant, 

y(ur) = y>{uf) = y{u). 

In other words, the map u i-G y{u) is rigid motion invariant as claimed. 

iv) Let u G C n and let Ui, i G N, be a point-wise decreasing sequence of convex 
functions in C n converging to u point-wise in relint(dom('u)). We want to show that 
lim^oo n(ui) = fi{u). In order to prove it, we will use the m-continuity of /i and show 
that the sequence fq, i G N, is also a point-wise decreasing sequence of convex functions 
(this time in C n+m ) that converges to u in the relative interior of its domain. By the 
reasoning used to prove ii) we deduce that Ui, i G N, is point-wise decreasing as well. 
Notice also that 


dorn(h) = {(x,y) G R" x R m : u(x) + \y\ < cxd} 
= {(x,y) G R n x R'" : u(x) < oo} = dom(u) x R' re ; 


so that 


relint(dom(w)) = relint(dom(u)) x R m . 
Let now (x,y) G relint(dom(w)), then 

Ui(x,y) = Ui(x) + \y\ —>■ u(x) + \y\ = u(x,y). 


We conclude by the m-continuity of fi. 


□ 
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Let us specialize the valuation of Proposition 10.1 to the case n — m — k — 1. In 
this case we can provide a simple geometric explanation: V\ (cl({u < £})) is equal to the 
length of that portion of the graph of u that lies strictly under the level t and therefore 
we will refer to it as undergraph-length. 

To see that, first consider t < m(u ) = m(u ): in this case the set {u < t] is empty and 
so Vi (cl({?i < t})) trivially equals the length of the graph lying strictly under t, the latter 
being 0 as well. On the other hand, let t > m(u ) = m{u)\ then, by Corollary 3.3 we have 
that cl({w < £}) = {u < t}. Note that this set can be rewritten as 


{(x, y) e R 2 : u(x) + \y\ < t} = {(x, y) e R 2 : \y\ <t- u(x)}. 


In other words, cl({u < t}) be obtained as a result of the following process: take the part 
of epi(w) that lies below the line {(x,y) G R 2 : y = t}, translate it “vertically” so that 
the flat top is now lying on the x-axis H := {(x, 0) G R 2 }, finally symmetrize it with 
respect to H. We recall that V± (K) coincides with the length (1-dimensional Lebesgue- 
measure) in case dim(A') = 1 and with /A 1 (dK) when dirn(A') = 2 (see [TB]). If dorn(w) 
has dimension 1, as t > m(u), the epi(w) D {(x, y) G R 2 : y < t} is 2-dimensional and 
therefore Vi(cl({w < t})) is equal to the length of the graph of u that lies strictly under 
the level t for every choice of t G R. 

The undergraph-length is not a level based valuation. By these words we mean that 
we could actually take a convex function u G C 1 , rearrange its levels using translations 
and obtain another convex function v such that Vi(cl({u < i})) ^ Vi(cl({f) < t})) for all 
t > m(u). Take for instance u(x) = |x| and v(x) = x/2 + /[ 0)OO ) f° r all x G R; we have 
{u < t] = (—t,t) and {v < t} = (0,2 1) — t + for all positive real t. On the other 

hand, their undergraph-lengths differ: a quick use of the Pythagorean theorem reveals 
that Vi(cl({u < t})) = 2\/2t while Vi(cl({h < t})) = \/5 1. 

The length of the undergraph is a valuation which is completely different from the 
ones we have studied so far: not only it is not a-homogeneous for any real a , it turns out 
that Vi(cl({T< t})) cannot even be written as a finite sum of homogeneous functions. To 
prove this consider the following u G C 1 , defined as u(x) = |x| for all x G R. For all A > 0 
we get Vi(c1({ua < 1})) = 2a/1 + A 2 . Since Vi (cl({xTx < 1})) is not a polynomial in A, 
Vi(c1({ua < 1})) cannot be decomposed into the (finite) sum of homogeneous functions. 
This implicitly tells us that under these assumptions (monotonicity, rigid motion invari¬ 
ance and m-continuity), homogeneous valuations do not form a basis for the vector space 
of valuations on C n . 
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